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Background of the Invention 

This application claims the benefit of priority of (i) US Provisional Application Serial 
No. 60/275,846 filed March 14, 2001, entitled "Improved Wireless Communications Systems 
and Methods"; (ii) US Provisional Application Serial No. 60/289,600 filed May 7, 2001, 
entitled "Improved Wireless Communications Systems and Methods Using Long-Code Multi- 
User Detection'" and (iii) US Provisional Application Serial Number. 60/295,060 filed June 1, 
2001 entitled "Improved Wireless Communications Systems and Methods for a Communica- 
tions Computer," the teachings all of which are incorporated herein by reference. 

The invention pertains to wireless communications and, more particularly, by way of 
example, to methods and apparatus providing multiple user detection for use in code division 
multiple access (CDMA) communications. The invention has application, by way of non-lim- 
iting example, in improving the capacity of cellular phone base stations. 



Code-division multiple access (CDMA) is used increasingly in wireless communica- 
tions. It is a form of multiplexing communications, e.g., between cellular phones and base 
stations, based on distinct digital codes in the communication signals. This can be contrasted 
with other wireless protocols, such as frequency-division multiple access and time-division 
20 multiple access, in which multiplexing is based on the use of orthogonal frequency bands and 
orthogonal time-slots, respectively. 



A limiting factor in CDMA communication and, in particular, in so-called direct 
sequence CDMA (DS-CDMA) communication, is the interference between multiple cellular 
25 phone users in the same geographic area using their phones at the same time, which is referred 
to as multiple access interference (MAI). Multiple access interference has an effect of limiting 
the capacity of cellular phone base stations, driving service quality below acceptable levels 
when there are too many users. 

30 

A technique known as multi-user detection (MUD) is intended to reduce multiple 
access interference and, as a consequence, increases base station capacity. It can reduce inter- 
ference not only between multiple transmissions of like strength, but also that caused by users 
so close to the base station as to otherwise overpower signals from other users (the so-called 
35 near/far problem). MUD generally functions on the principle that signals from multiple simul- 
taneous users can be jointly used to improve detection of the signal from any single user. Many 
forms of MUD are discussed in the literature; surveys are provided in Moshavi, "Multi-User 
Detection for DS-CDMA Systems," IEEE Communications Magazine (October, 1996) and 
Duel-Hallen et al, "Multiuser Detection for CDMA Systems," IEEE Personal Communications 
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(April 1995). Though a promising solution to increasing the capacity of cellular phone base 
stations, MUD techniques are typically so computationally intensive as to limit practical appli- 
cation. 

5 An object of this invention is to provide improved methods and apparatus for wireless 

communications. A related object is to provide such methods and apparatus for multi-user 
detection or interference cancellation in code-division multiple access communications. 

A further related object is to provide such methods and apparatus as provide improved 
1 0 short-code and/or long-code CDMA communications. 

A further object of the invention is to provide such methods and apparatus as can be 
cost-effectively implemented and as require minimal changes in existing wireless communica- 
tions infrastructure. 

15 

A still further object of the invention is to provide methods and apparatus for executing 
multi-user detection and related algorithms in real-time. 

A still further object of the invention is to provide such methods and apparatus as 
20 manage faults for high-availability. 



25 
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Summary of the Invention 



Wireless Communication Systems And Methods For Long-code Com- 
munications For Regenerative Multiple User Detection Involving 
5 Implicit Waveform Subtraction 



The foregoing and other objects are among those attained by the invention which pro- 
vides, in one aspect, an improved spread-spectrum communication system of the type that 
processes one or more spread-spectrum waveforms, e.g., a CDMA transmissions, each repre- 

1 0 sentati ve of a waveform received from, or otherwise associated with, a respective user (or other 
transmitting device). The improvement is characterized by a first logic element, e.g., operating 
in conjunction with a wireless base station receiver and/or modem, that generates a residual 
composite spread-spectrum waveform as a function of a composite spread- spectrum waveform 
and an estimated composite spread-spectrum waveform. It is further characterized by one or 

1 5 more second logic elements that generate, for at least a selected user (or other transmitter), a 
refined matched-filter detection statistic as a function of the residual composite spread-spec- 
trum waveform generated by the first logic element and a characteristic of an estimate of the 
selected user's spread-spectrum waveform. 

20 Related aspects of the invention as described above provide a system as described 

above in which the first logic element comprises arithmetic logic that generates the composite 
spread-spectrum waveform based on a relation 

r£[t] = r[t]-r w [t] 

25 

wherein 

r #S } W is the residual composite spread-spectrum waveform, 
30 r[t] represents the composite spread-spectrum waveform, 

r in \t] represents the estimated composite spread-spectrum waveform, 
t is a sample time period, and 

35 

n is an iteration count, 
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The estimated composite spread-spectrum waveform, according to further related 
aspects, can be pulse-shaped and based on estimated complex amplitudes, estimated symbols, 
and codes encoded within the user waveforms. 

5 Still further aspects of the invention provide improved spread-spectrum communica- 

tion systems as described above in which the one or more second logic elements comprise rake 
logic and summation logic, which generate the refined matched-filter detection statistic for at 
least the selected user based on a relation 

10 r'W'^-V'N+CW 

wherein 

A[ n) represents an amplitude statistic, 

15 

b k n) [m] represents a soft symbol estimate for the user for the symbol 
period , 

y ( r "l k [m] represents a residual matched-filter detection statistic for the k* h user, 
20 and 

n is an iteration count. 

Further related aspects of the invention provide improved systems as described above 
25 wherein the refined matched-filter detection statistics for each user is iteratively generated. 
Related aspects of the invention provide such systems in which the user spread-spectrum 
waveform for at least a selected user is generated by a receiver that operates on long-code 
CDMA signals. 

30 Further aspects of the invention provide a spread spectrum communication system, e.g., 

of the type described above, having a first logic element which generates an estimated compos- 
ite spread-spectrum waveform as a function of estimated user complex channel amplitudes, 
time lags, and user codes. A second logic element generates a residual composite spread-spec- 
trum waveform a function of a composite user spread-spectrum waveform and the estimated 

35 composite spread-spectrum waveform. One or more third logic elements generate a refined 
matched-filter detection statistic for at least a selected user as a function of the residual com- 
posite spread- spectrum waveform and a characteristic of an estimate of the selected user's 
spread-spectrum waveform. 
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A related aspects of the invention provides such systems in which the first logic element 
generates the estimated re-spread waveform based on a relation 

5 P w M = £ t S * - C - rN e ] • A « ■ c 4 [r] • SI" > (r I N k j] 

*=1 p=\ r 

wherein 

10 ^s, is a number of simultaneous dedicated physical channels for all users, 

d[t] is a discrete-time delta function, 

is an estimated complex channel amplitude for the p tU multipath component 
1 5 for the # h user, 

c k [r] represents a user code comprising at least a scrambling code, an orthogo- 
nal variable spreading factor code, and a j factor associated with even 
numbered dedicated physical channels, 

20 

b[ n) [m] represents a soft symbol estimate for the # h user for the m th symbol 
period, 

is an estimated time lag for the p th multipath component for the # h user , 

25 

N k is a spreading factor for the fc h user, 
t is a sample time index, 
30 L is a number of multi-path components., 

N c is a number of samples per chip, and 
n is an iteration count. 

35 

Related aspects of the invention provide systems as described above wherein the first 
logic element comprises arithmetic logic that generates the estimated composite spread-spec- 
trum waveform based on the relation 
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' ( " ) M = £*M P w [/-r) i 

r 

wherein 

r in) [t] represents the estimated composite spread-spectrum waveform, 

g[t] represents a raised-cosine pulse shape. 

jq Related aspects of the invention provide such systems that comprise a CDMA base sta- 

tion, e.g., of the type for use in relaying voice and data traffic from cellular phone and/or 
modem users. Still further aspects of the invention provide improved spread spectrum com- 
munication systems as described above in which the user waveforms are encoded using long- 
code CDMA protocols. 

15 

Still other aspects of the invention provide methods multiple user detection in a spread- 
spectrum communication system paralleling the operations described above. 

Wireless Communication Systems And Methods For Long-code Com- 
2Q munications For Regenerative Multiple User Detection Involving 

Matched-filter Outputs 

Further aspects of the invention provide an improved spread spectrum communication 
system, e.g., of the type described above, having first logic element operating in conjunction 

25 with a wireless base station receiver and/or modem, that generates an estimated composite 
spread-spectrum waveform as a function of user waveform characteristics, e.g., estimated 
complex amplitudes, time lags, symbols and code. The invention is further characterized by 
one or more second logic elements that generate for at least a selected user a refined matched- 
filter detection statistic as a function of a difference between a first matched-filter detection 

3Q statistic for that user and an estimated matched-filter detection statistic — the latter of which is 
a function of the estimated composite spread-spectrum waveform generated by the first logic 
element. 

Related aspects of the invention as described above provide for improved wireless 
35 communications wherein each of the second logic elements generate the refined matched-filter 
detection statistic for the selected user as a function of a difference between (i) a sum of the first 
matched-filter detection statistic for that user and a characteristic of an estimate of that user's 
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spread-spectrum waveform, and (ii) the estimated matched-filter detection statistic for that user 
based on the estimated composite spread-spectrum waveform. 



Further related aspects of the invention provide systems as described above in which 
5 the second logic elements comprise rake logic and summation logic which generates refined 
matched-filter detection statistics for at least a selected user in accord with the relation 

yT> [m] = af ■ M + [m] - y^ k [m] 

1 0 wherein 

Al" )2 represents an amplitude statistic, 

b[ n) [m] represents a soft symbol estimate for the # h user for the mth symbol 
1 5 period, 

y { k n) [m] represents the first matched-filter detection statistic, 



yl"t* k [m] represents the estimated matched-filter detection statistic, and 



20 



n is an iteration count. 



Other related aspects of the invention include generating the refined matched-filter 
detection statistic for the selected user and iteratively refining that detection statistic zero or 
25 more times. 

Related aspects of the invention as described above provide for improved wireless 
communications methods wherein an estimated composite spread-spectrum waveform is based 
on the relation 



wherein 

35 L is a number of multi-path components, 

is an estimated complex channel amplitude for the /7 th multipath component 
for the A* h user, 
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N k is a spreading factor for the # h user, 
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r ( "\t] represents the estimated composite spread-spectrum waveform, 
N c is a number of samples per chip, 

t£ is an estimated time lag for the p th multipath component for the A* h user, 

m is a symbol period, 

T k is a data bit duration, 

n is an iteration count, and 

1 5 c km \r] represents a user code comprising at least a scrambling code, an orthogo- 

nal variable spreading factor code, and a j factor associated with even numbered 
dedicated physical channels. 

Wireless Communication Systems And Methods For Long-code Com- 
20 munications For Regenerative Multiple User Detection Involving Pre- 

maximal Combination Matched Filter Outputs 

Still further aspects of the invention provide improved-spread spectrum communica- 
tion systems, e.g., of the type described above, having one or more first logic elements, e.g., 

25 operating in conjunction with a wireless base station receiver and/or modem, that generate a 
first complex channel amplitude estimate corresponding to at least a selected user and a 
selected finger of a rake receiver that receives the selected user waveforms. One or more 
second logic elements generate an estimated composite spread- spectrum waveform that is a 
function of one or more complex channel amplitudes, estimated delay lags, estimated symbols, 

30 and/or codes of the one or more user spread-spectrum waveforms. One or more third logic 
elements generate a second pre-combination matched-filter detection statistic for at least a 
selected user and for at least a selected finger as a function of a first pre-combination matched- 
filter detection statistic for that user and a pre-combination estimated matched-filter detection 
statistic for that user. 
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Related aspects of the invention provide systems as described above in which one or 
more fourth logic elements generate a second complex channel amplitude estimate corre- 
sponding to at least a selected user and at least selected finger. 

8 



Still further aspects of the invention provide systems as described above in which the 
third logic elements generate the second pre-combination matched-filter detection statistic for 
at least the selected user and at least the selected finger as a function of a difference between (i) 
the sum of the first pre-combination matched-filter detection statistic for that user and that 
5 finger and a characteristic of an estimate of the selected user's spread- spectrum waveform and 
(ii) the pre-combination estimated matched-filter detection statistic for that user and that 
finger. 

Related aspects of the invention as described above provide for the first logic elements 
1 0 generating a complex channel amplitude estimated corresponding to at least a selected user and 
at least a selected finger of a rake receiver that receives the selected user waveforms based on 



a relation 
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s £ H>] ' Z yff im + Ms] • b<? > [m + Ms] 



wherein 



<*ty is a complex channel amplitude estimate corresponding to the p {h finger of 
the # h user, 



20 



w[s] is a filter, 



N p is a number of symbols, 



25 



JV is a first pre-combination matched-filter detection statistic correspond- 
ing to the p th finger of the k* h user for the symbol period, 



M is a number of symbols per slot, 



30 



b[ n) [fn] represents a soft symbol estimate for the # h user for the m th symbol 
period, 



m is a number symbol period index, 



35 



s is a slot index, and 



n is an iteration count. 
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Further related aspects of the invention as described above provide for one or more 
second logic elements, each coupled with a first logic element and using the complex channel 
amplitudes generated therefrom to generate an estimated composite re-spread waveform based 
on the relation 

P w W = £ £ 1 5[/ - ^ ~rN c y h l S ■ c k [r] • S « Jr / JV t J] , 

lt=\ p=\ r 

wherein 

K v is a number of simultaneous dedicated physical channels for all users, 

S[/] is a discrete-time delta function, 

is an estimated complex channel amplitude for the p th multipath component 
for the # h user, 

c k [r] represents a user code comprising at least a scrambling code, an orthogo- 
nal variable spreading factor code, and a j factor associated with even 
numbered dedicated physical channels, 

b^im] represents a soft symbol estimate for the £* h user for the m {h symbol 
period, 

is an estimated time lag for the p th multipath component for the # h user , 

N k is a spreading factor for the # h user, 

/ is a sample time index, 

I is a number of multi-path components., 

N c is a number of samples per chip, and 

n is an iteration count. 

Further related aspects of the invention provide systems as described above in which 
the second logic element comprises arithmetic logic that generates the estimated composite 
spread-spectrum waveform based on a relation 
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r ( " ) M = S«HP ( " > ['-'-] 

r 



wherein 

r {n) [t] represents the estimated composite spread-spectrum waveform, 

g[t] represents a pulse shape. 

Still further related aspects of the invention provide systems as described above in 
which the third logic elements comprise arithmetic logic that generates the second pre-combi- 
nation matched-filter detection statistic based on the relation 

< +n [m] - C • C [m] + ylff [m] - [m] 

wherein 

y ( ty +l) [m] represents the pre-combination matched-filter detection statistic for 
the p th finger for the fc h user for the m th symbol period, 

is the complex channel amplitude for the p th finger for the # h user, 

b^lm] represents a soft symbol estimate for the # h user for the m th symbol 
period, 

y ( ty[ m ] represents the first pre-combination matched-filter detection statistic 
for the p th finger for the # h user for the m th symbol period, 

yislkpi m ] represents the pre-combination estimated matched-filter detection 
statistic for the p th finger for the # h user for the m th symbol period, 
and 

n is an iteration count. 

Still further aspects of the invention provide methods of operating multiuser detector 
logic, wireless base stations and/or other wireless receiving devices or systems operating in the 
manner of the apparatus above. Further aspects of the invention provide such systems in which 
the first and second logic elements are implemented on any of processors, field programmable 
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gate arrays, array processors and co-processors, or any combination thereof. Other aspects of 
the invention provide for interatively refining the pre-combination matched-filter detection 
statistics zero or more time. 

Other aspects of the invention provide methods for an improved spread-spectrum com- 
munication system as the type described above. 
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Brief Description of the Illustrated Embodiment 

A more complete understanding of the invention may be attained by reference to the 
drawings, in which: 

5 

Figure 1 is a block diagram of components of a wireless base-station utilizing a multi- 
user detection apparatus according to the invention. 

Figure 2 is a detailed diagram of a modem of the type that receives spread-spectrum 
1 0 waveforms and generates a baseband spectrum waveform together with amplitude and time lag 
estimates as used by the invention. 

Figures 3 and 4 depict methods according to the invention for multiple user detection 
using explicitly regenerated user waveforms which are added to a residual waveform. 

15 

Figure 5 depicts methods according to the invention for multiple user detection in 
which user waveforms are regenerated from a composite spread-spectrum pulsed-shaped 
waveform. 

20 Figure 6 depicts methods according to the invention for multiple user detection using 

matched-filter outputs where a composite spread-spectrum pulse-shaped waveform is rake- 
processed. 

Figure 7 depicts methods according to the invention for multiple user detection using 
25 pre-maximum ratio combined matched-filter output, where a composite spread- spectrum 
pulse-shaped waveform is rake processed. 

Figure 8 depicts an approach for processing user waveforms using full or partial decod- 
ing at various time-transmission intervals based on user class. 

30 

Figure 9 depicts an approach for combining multi-path data across received frame 
boundaries to preserve the number of multi user detection processing frame counts. 

Figure 1 0 illustrates the mapping of rake receiver output to virtual to preserve spreading 
35 factor and number of data channels across multiple user detection processing frames where the 
data is linear and contiguous in memory. 
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Figure 1 1 depicts a long-code loading implementation utilizing pipelined processing 
and a triple-iteration of refinement in a system according to the invention; and 



Figure 1 2 illustrates skewing of multiple user waveforms. 

5 



10 
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30 
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Detailed Description of the Illustrated Embodiment 

Code-division multiple access (CDMA) waveforms or signals transmitted, e.g., from a 
user cellular phone, modem or other CDMA signal source, can become distorted by, and 
5 undergo amplitude fades and phase shifts due to phenomena such as scattering, diffraction 
and/or reflection off buildings and other natural and man-made structures. This includes 
CDMA, DS/CDMA, IS-95 CDMA, CDMAOne, CDMA2000 IX, CDMA2000 lxEV-DO, 
WCDMA (or UTMS), and other forms of CDMA, which are collectively referred to hereinafter 
as CDMA or WCDMA. Often the user or other source (collectively, "user") is also moving, 
10 e.g., in a car or train, adding to the resulting signal distortion by alternately increasing and 
decreasing the distances to and numbers of building, structures and other distorting factors 
between the user and the base station. 

In general, because each user signal can be distorted several different ways en route to 
the base station or other receiver (hereinafter, collectively, "base station"), the signal may be 
received in several components, each with a different time lag or phase shift. To maximize 
detection of a given user signal across multiple tag lags, a rake receiver is utilized. Such a 
receiver is coupled to one or more RF antennas (which serve as a collection point(s) for the 
time-lagged components) and includes multiple fingers, each designed to detect a different 
multipath component of the user signal. By combining the components, e.g., in power or 
amplitude, the receiver permits the original waveform to be discerned more readily, e.g., by 
downstream elements in the base station and/or communications path. 

A base station must typically handle multiple user signals, and detect and differentiate 
among signals received from multiple simultaneous users, e.g., multiple cell phone users in the 
vicinity of the base station. Detection is typically accomplished through use of multiple rake 
receivers, one dedicated to each user. This strategy is referred to as single user detection 
(SUD). Alternately, one larger receiver can be assigned to demodulate the totality of users 
jointly. This strategy is referred to as multiple user detection (MUD). Multiple user detection 
can be accomplished through various techniques which aim to discern the individual user sig- 
nals and to reduce signal outage probability or bit-error rates (BER) to acceptable levels. 

However, the process has heretofore been limited due to computational complexities 
which can increase exponentially with respect to the number of simultaneous users. Described 
35 below are embodiments that overcome this, providing, for example, methods for multiple user 
detection wherein the computational complexity is linear with respect to the number of users 
and providing, by way of further example, apparatus for implementing those and other meth- 
ods that improve the throughput of CDMA and other spread-spectrum receivers. The illus- 

15 



trated embodiments are implemented in connection with long-code CDMA transmitting and 
receiver apparatus; however those skilled in the art will appreciate that the methods and appa- 
ratus therein may be used in connection with short-code and other CDMA signalling protocols 
and receiving apparatus, as well as with other spread spectrum signalling protocols and receiv- 
5 ing apparatus. In these regards and as used herein, the terms long-code and short-code are used 
in their conventional sense: the former referring to codes that exceed one symbol period; the 
latter, to codes that are a single symbol period or less. 

Five embodiments of long-code regeneration and waveform refinement are presented 
1 0 herein. The first two may be referred to as a base-line embodiment and a residual signal embodi- 
ment. The remaining three embodiments use implicit waveform subtraction, matched-filter 
outputs rather than antenna streams and pre-maximum ratio combination of matched-filter out- 
puts. It will be appreciated by those skilled in the art, that other modifications to these tech- 
niques can be implemented that produce the like results based on modifications of the methods 
1 5 described herein. 

Figure 1 depicts components of a wireless base station 1 00 of the type in which the 
invention is practiced. The base station 100 includes an antenna array 114, radio frequency/ 
intermediate frequency (RF/IF) analog-to-digital converter (ADC), multi-antenna receivers 
20 110, rake modems 112, MUD processing logic 118 and symbol rate processing logic 120, cou- 
pled as shown. 

Antenna array 114 and receivers 110 are conventional such devices of the type used in 
wireless base stations to receive wideband CDMA (hereinafter "WCDMA") transmissions 

25 from multiple simultaneous users (here, identified by numbers 1 through K). Each RF/IF 
receiver (e.g., 1 10) is coupled to antenna or antennas 114 in the conventional manner known in 
the art, with one RF/IF receiver 110 allocated for each antenna 114. Moreover, the antennas 
are arranged per convention to receive components of the respective user waveforms along 
different lagged signal paths discussed above. Though only three antennas 114 and three 

30 receivers 1 1 0 are shown, the methods and systems taught herein may be used with any number 
of such devices, regardless of whether configured as a base station, a mobile unit or otherwise. 
Moreover, as noted above, they may be applied in processing other CDMA and wireless com- 
munications signals. 

35 Each RF/IF receiver 110 routes digital data to each modem 112. Because there are 

multiple antennas, here, Q of them, there are typically Q separate channel signals communi- 
cated to each modem card 112. 
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Generally, each user generating a WCDMA signal (or other subject wireless communi- 
cation signal) received and processed by the base station is assigned a unique long-code code 
sequence for purpose of differentiating between the multiple user waveforms received at the 
basestation, and each user is assigned a unique rake modem 1 12 for purpose of demodulating 

5 the user's received signal. Each modem 112 may be independent, or may share resources from 
a pool. The rake modems 1 12 process the received signal components along fingers, with each 
receiver discerning the signals associated with that receiver's respective user codes. The 
received signal components are denoted here as denoting the channel signal (or wave- 

form) from the k th user from the q ih antenna, or r k [t] denoting all channel signals (or wave- 

10 forms) originating from the # h user, in which case r k [t] is understood to be a column vector 
with one element for each of the Q antennas. The modems 112 process the received signals 
r k [* ] to generate detection statistics y ( k 0) [m] for the ff h user for the mth symbol period. To this 
end, the modems +22-112 can, for example, combine the components r kq [t] by power, ampli- 
tude or otherwise, in the conventional manner to generate the respective detection statistics 

15 y ( k 0) [m]. In the course of such processing, each modem 112 determines the amplitude (denoted 
herein as a ) of and time lag (denoted herein as x) between the multiple components of the 
respective user channel. The modems 112 can be constructed and operated in the conventional 
manner known in the art, optionally, as modified in accord with the teachings of some of the 
embodiments below. 

20 

The modems 112 route their respective user detection statistics y^im] , as well as the 
amplitudes and time lags, to common user detection (MUD) 118 logic constructed and oper- 
ated as described in the sections that follow. The MUD logic 118 processes the received sig- 
nals from each modem 1 12 to generate a refined output, y k } [rn] , or more generally, y[ n) [rn] 9 

25 where n is an index reflecting the number of times the detection statistics are iteratively or 
regeneratively processed by the logic 118. Thus, whereas the detection statistic produced by 
the modems is denoted as y { k 0) [m] indicating that there has been no refinement, those generated 
by processing the y k 0) [m] detection statistics with logic 118 are denoted y^t"*], those gener- 
ated by processing the .y^t"*] detection statistics with logic 118 are denoted y ( k 2) [m] 9 and so 

30 forth. Further waveforms used and generated by logic 118 are similarly denoted, e.g., r {n) [t] . 

Though discussed below are embodiments in which the logic 1 18 is utilized only once, 
i.e., to generate from y { k 0) [m] , other embodiments may employ that logic 118 multiple 

times to generate still more refined detection statistics, e.g., for wireless communications appli- 
35 cations requiring lower bit error rates (BER). For example, in some implementations, a single 
logic stage 1 1 8 is used for voice applications, whereas two or more logic stages are used for 
data applications. Where multiple stages are employed, each may be carried out using the 
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same hardware device (e.g., processor, co-processor or field programmable gate array) or with 
a successive series of such devices. 

The refined user detection statistics, e.g., ^[w] or more generally y ( k n) [m] 9 are com- 
5 municated by the MUD process 118 to a symbol process 120. This determines the digital 
information contained within the detection statistics, and processes (or otherwise directs) that 
information according to the type of user class for which the user belongs, e.g., voice or data 
user, all in the conventional manner. 

1 0 Though the discussion herein focuses on use of MUD logic 1 1 8 in a wireless base sta- 

tion, those skilled in the art will appreciate that the teachings hereof are equally applicable to 
MUD detection in any other CDMA signal processing environment such as, by way of non- 
limiting example, cellular phones and modems. For convenience, such cellular base stations 
other environments are referred to herein as "base stations." 

15 

Referring to Figure 2-1, modem -H2- 100 receives the channel-signals r [t ] -H-2- 122 
from the RF/IC receiver (Figure 1) . The signals are first input into a searcher receiver2-t2. The 

a(«) 

searcher receiver analyzes the digital waveform input, and estimates a time offset for each 
signal component (e.g. for each finger). As those skilled in the art will appreciate, the "hat" or 
20 A symbol denotes estimated values. The time offset for each antenna channel is communicated 
to a corresponding rake receiveH2+4. 

The rake receiver receivers 2i4-receive both the digital signals r[t] from the RF/IF 

a(«) 

receivers, and the time offsets, i kp . The receivers 2-H-calculate the pre-combination matched- 
25 filter detection statistics, yi^lm] , and estimate signal amplitude, for each of the signals. 
The amplitudes are complex in value, and hence include both the magnitude and phase infor- 
mation. The pre-combination matched-filter detection statistics, yfp[rri\ , and the amplitudes 
city for each finger receiver-21-2, are routed to a maximal ratio combining (MRC)-£-t6 process 
and combined to form a first approximation of the symbols transmitted by each user, denoted 
30 yl 0) [*n] • While the MRC-2i6 process is utilized in the illustrated embodiment, other methods 
for combining the multiple signals are known in the art, e.g., optimal combining, equal gain 
combining and selection combining, among others, and can be used to achieve the same 
results. 

35 At this point, it can be appreciated by one skilled in the art that each detection statistic, 

^ 0) [m] , contains not only the signal originating from user k, but also has components (e.g., 
interference and noise) that have originated in the channel (e.g., the environment in which the 
signal was propagated and/or in the receiving apparatus itself). Hence, it is further necessary 



18 



to differentiate each user's signal from all others. This function is provided by the multiple 
user detection (MUD) card 118. 

The methods and apparatus described below provide for processing long-code WCDMA 
5 at sample rates and can be introduced into a conventional base station as an enhancement to the 
matched-filter rake receiver. The algorithms and processes can be implemented in hardware, 
software, or any combination of the two including firmware, field programmable gate arrays 
(FPGAs), co-processors, and/or array processors. 

1 0 The following discussion illustrates the calculations involved in the illustrated multiple 

user detection process. For the following discussion, and as can be recognized by one skilled 
in the art, the term physical user refers to an actual user. Each physical user is regarded as a 
composition of virtual users. The concept of virtual users is used to account for both the dedi- 
cated physical data channels (DPDCH) and the dedicated physical control channel (DPCCH). 

1 5 There are 1 + N dk virtual users corresponding to the k th physical user, where is the number 
of DPDCHsforthe k th user. 



As one with ordinary skill in the art can appreciate, when long-codes are used, the base- 
band received signals , r[t] 9 9 which is a column vector with one element per antenna, can be 
20 modeled as: 

r M = S Z [' - mT * W + Ht] ( l ) 

where / is the integer time sample index, K v is the number of virtual users, T k = N k N c 
25 is the channel symbol duration, which depends on the user spreading factor, N k is the spread- 
ing factor for the k th virtual user, N c is the number of samples per chip, is receiver noise 
and other-cell interference, S km [t] is the channel-corrupted signature waveform for the k! h 
virtual user over the m th symbol period, and b k [m] is the channel symbol for the k th virtual user 
over the m lh symbol period. 

30 

Since long-codes extend over many symbol periods, the user signature waveform and 
hence the channel-corrupted signature waveform vary from symbol period to symbol period. 
For L multi-path components, the channel-corrupted signature waveform for the k th virtual 
user is modeled as, 

35 

s km [t] = y £a kp s km [t-x kp ] (2) 
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where % are the complex multi-path amplitudes. The amplitude ratios pj. are incor- 
porated into the amplitudes a kp . One skilled in the art will see that if k and / are virtual users 
corresponding to the DPCCH and the DPDCHs of the same physical user, then, aside from 
scaling by p^ and p/, the amplitudes % and a lp are equal. This is due to the fact that the signal 
waveforms for both the DPCCH and the DPDCH pass through the same channel. 

The waveform s km V\ is referred to as the signature waveform for the k th virtual user 
over the m th symbol period. This waveform is generated by passing the code sequence [n] 
through a pulse-shaping filter g [t] , 

N k -\ 

Est'-^^M (3) 

where g[t] is the raised-cosine pulse shape. Since g[t] is a raised cosine pulse as 
opposed to a root-raised-cosine pulse, the received signal r[t] represents the baseband signal 
after filtering by the matched chip filter. The code sequence c^r] s c k [r + mN k ] represents 
the combined scrambling code, orthogonal variable spreading factor (OVSF) code and j factor 
associated with even numbered DPDCHs. 

The received signal r [t] which has been match-filtered to the chip pulse is next match- 
filtered by the user long-code sequence filter and combined over multiple fingers. The result- 
ing detection statistic is denoted here asj^[/w], the matched-filter output for the I th virtual user 
over the m th symbol period. The matched-filter output y^m] for the I th virtual user can be writ- 
ten, 

y, [m] = Re |£ h H ~ £ r[nN c +% 9+m T i yc lm [»] 
where a" is the estimate of a % , and x fq is the estimate of i lq . 

Because of the extreme computational complexity of symbol-rate multiple user detec- 
tion for long-codes, it is advantageous to resort to regenerative multiple user detection when 
long-codes are used. Although regenerative multiple user detection operates at the sample rate, 
for long-codes the overall complexity is lower than with symbol-rate multiple user detection. 
Symbol-rate multiple user detection requires calculating the correlation matrices every symbol 
period, which is unnecessary with the signal regeneration methods described herein. 

For regenerative multiple user detection, the signal waveforms of interferers are regen- 
erated at the sample rate and effectively subtracted from the received signal. A second pass 




20 



through the matched filter then yields improved performance. The computational complexity 
of regenerative multiple user detection is linear with the number of users. 



By way of review, the implementation of the regenerative multiple user detection can 
5 be implemented as a baseline implementation. Referring back to the received signal, r[t] : 



10 



<t=l 



i (5) 



15 For the baseline implementation, all estimated interference is subtracted yielding a 

cleaned-up signal r ( " +l) [t] as follows: 

20 * w 

m /7=1 (6) 

The implementation represented by Equation (6) corresponds to a total subtraction of 
25 the estimated interference. One skilled in the art will appreciate that performance can typically 
be improved if only a fraction of the total estimated interference is subtracted (i.e., partial inter- 
ference subtraction), this owing to channel and symbol estimation errors. Equation (6) is easily 
modified so as to incorporate partial interference cancellation by introducing a multiplicative 
constant of magnitude less than unity to the sum total of the estimated interference. When mul- 
30 tiple cancellation stages are used the optimum value of this constant is different for each 
stage. 

The above equations are implemented in the baseline long-code multiple user detection 
process 118 as illustrated in Figure 3. The receiver base-band signal r[t] 122 is input to the 
35 rake receiver cards 112 (i.e., one rake receiver for each user) as described above. Each of the 
rake receivers 1 12 processes the base-band signal r [t] 122 and outputs the first approximation 
of the transmitted symbol, y ( k 0) [m] 304 for each user k (e.g., user 1 through user AT), as well as 
the estimated amplitude a kp , time lag and user code 306. For ease of notation, here, the 
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superscript refers to the n th regeneration iteration. Hence, for example, refers to the base- 
band because no iterations have been performed. 

The yl 0) [m] 304 output from the rake receiver 112 is input into a detector which out- 
puts hard or soft symbol estimates b^\m] used to cancel the effects of multiple access interfer- 
ence (MAI). One skilled in the art will appreciate that many different detectors may be used, 
including the hard-limiting (sign function) detector, the null-zone detector, the hyperbolic tan- 
gent detector and the linear-clipped detector, and that soft detectors (all but the first listed 
above) typically yield improved performance. 

The outputs from the rake receivers 112 and the soft symbol estimates are input into a 
respreading process 3 10 which assembles an estimated spread-spectrum waveform correspond- 
ing to the selected user but without pulse shaping. The re-spread signals are input into the 
raised-cosine filter 312 which produces an estimate of the received spread-spectrum waveform 
for the selected user. 

The raised-cosine pulse shaping process accepts the signals from each of the respread 
processes (e.g., one for each user), and produces the estimated user waveforms r k [t] . Next, 
the waveforms r "\t] are further processed in a series of summation processes 314, 316, 318 
to determine each user's cleaned-up signal fj #,+l) [f] according to the above equation (6). 

Therefore, for example, to determine the signal corresponding to the 1 st user, the base- 
band signal r[t] 122 from the RF/IF receivers 110 containing information from all simultane- 
ous users is reduced by the estimated signals r k [t] for all users except the 1 user. After the 
subtraction of the r { "\t] signals (e.g., r^lf] through r£ } [/] as illustrated), the remainder 
signal contains predominately the signal for the 1st user. Hence, the summation function 314, 
applies the above equation (6) to produce the cleaned up signal . This process is per- 

formed for each simultaneous user. 

The output from the summation processes 314, 316, 318 is supplied to the rake receiv- 
ers 320 (or re-applied to the original rake receivers 112). The resulting signal produced by the 
rake receivers 320 is the refined matched-filter detection statistic ^^[w] . The superscript (1) 
indicates that this is the first iteration on the base-band signal. Hence, the base-line long-code 
multiple user detection is implemented. As illustrated, only one iteration is performed, how- 
ever, in other embodiments, multiple iterations may be performed depending on limitations 
(e.g., computational complexity, bandwidth, and other factors). 
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It can be appreciated by one skilled in the art that the above methods are limited by 
bandwidth and computational complexity. Specifically, for example, if K = 128 , i.e., there are 
128 simultaneous users for this implementation, the total bisection bandwidth is 998.8 Gbytes/ 
second, determined with the following assumption, for example: 

3.84 Mchips / sec / antenna / stream 
x 2 antennas 
x 8 samples / chip 
x 1 bytes / sample 
x 128(128 - 1) streams 
= 998.8 Gbytes / sec 

The computational complexity is calculated in terms of billion operations per second 
(GOPS), and is calculated separately for each of the processes of re-spreading, raised-cosine 
filtering, interference cancellation (IC), and the finger receiver operations. The re-spread pro- 
cess involves amplitude-chip-bit multiply-accumulate operations (macs). Assuming, for exam- 
ple, that there are only four possible chips and further that the amplitude chip multiplications 
are performed via a table look-up requiring zero GOPS, then the re-spread computational com- 
plexity is the (amplitude-chip)x(bit macs). Therefore, the re-spread computational cost (in 
GOPS) is: 

3.84 Mchips / sec / antenna / finger / virtual-user / multiple user detection 
stage 

x 2 antennas 
x 4 fingers 
x 256 virtual users 
x 1 multiple user detection stage 
x 4 ops / chip (real x complex mac) 
-31.5 GOPS 

Based on the same assumptions, the raised-cosine filter requires: 

3.84 Mchips / sec / antenna / physical-user / multiple user detection stage 

x 8 samples / chip 

x 2 antennas 

x 128 physical users 

x 1 multiple user detection stage 

x 6 ops / sample / tap (complex additions then real x complex mac) 
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x 24 taps (using symmetry) 
= 1,132,5 GOPS 



The computational cost of the IC process is 

5 

3.84 Mchips / sec / antenna / physical-user / multiple user detection stage 
x 8 samples / chip 
x 2 antennas 
x 128 physical users 
10 x 1 multiple user detection stage 

x 2 ops / sample / physical users (complex add)) 
x 128 users 
= 2,013.3 GOPS 

1 5 Finally, the computational complexity for the rake receiver processes is: 

3.84 Mchips / sec / antenna / physical-user / multiple user detection stage 
x 2 antennas 
x 4 fingers 

20 x 256 virtual users 

x 1 multiple user detection stage 
x 8 ops / chip (complex mac) 
= 62.9 GOPS 

25 Summing the separate computational complexities for each of the above processes 

yields the following results: 



Process GOPS 

Re-Spread 31.5 

30 Raised Cosine Filtering 1 ,1 32.5 

IC 2,013.3 

Finger Receivers 62.9 

TOTAL 3,240.2 



35 However, both the bandwidth and computation complexity are reduced by employing a 

residual-signal implementation as now described. The bandwidth can be reduced by forming 
the residual signal, which is the difference between the received signal and the total (i.e., all 
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users and all multi-paths) estimated signal. Then, the cleaned-up signal r" + [t] expressed in 
terms of the residual signal is: 

k=\ 

k=\ 

(7) 

This implementation is illustrated in Figure 4. One skilled in the art can recognize that 
through the point of determining the output from the raised-cosine filters, the residual signal 
implementation is identical with that above illustrated within Figure 3. It is at this point, the 
residual signal implementation varies as now described. 

A summation process 402 calculates rf£[t] according to equation (7) above by accept- 
ing the base-band signal r[t] and subtracting the signal r (n) [t] (i.e., the output from all of the 
raised-cosine filters 5*0-312). 

Differing from the baseline implementation, here, a first summation process 402 is per- 
formed by subtracting from the baseband signal r[t] 122 the output from each raised-cosine 
pulse shaping process 310. This produces the residual signal rj^[t] corresponding to the base- 
band signal and the total (e.g., all users in all multi-paths) estimated signal. 

The residual signal r}£[t] is supplied to a further summation process for each user (e. 
g., 404) where the output from that user's raised-cosine pulse shaping process 312 is added to 
the r%?[t] signal as described in above equation (7), thus determining the cleaned-up signal 
r { " +l) [t] for each user. 

Next, as with the baseline implementation, the cleaned-up signal rj ff+l) [f] for each user 
is supplied to a rake receiver 320 (or reapplied to 1 1 2) for processing into the resultant yj n+l) [m] 
detection statistics ready for processing by the symbol processor 120. 
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One skilled in the art can recognize that both the bandwidth and computational com- 
plexity is improved (i.e., lowered) for this implementation compared with the base-line imple- 
mentation described above. Specifically, continuing with the assumptions used in determining 
the bandwidth and computational complexity as above and applying those assumptions to the 
5 residual-signal implementation, the bandwidth can be estimated as follows: 

3.84 Mchips / sec / antenna / stream 
x 2 antennas 
x 8 samples / chip 
10 x 1 bytes / sample 

x 129 streams 
= 7.9 Gbytes / sec 

The computational complexity for each of the processes is as follows: the re-spreading 
1 5 and raised-cosine are the same as with the baseline implementation. 

For the IC processes, the computational complexity is: 

3.84 Mchips / sec / antenna / physical-user / multiple user detection stage 
20 x 8 samples / chip 

x 2 antennas 

x 128 physical users 

x 1 multiple user detection stage 

x 2 ops / sample / waveform addition (complex add)) 
25 x 3 waveform additions 

= 47.2 GOPS 

Finally, the finger receiver processes are the same as with the base-line implementation 
above. Therefore, summing the separate computational complexities for each of the above 
30 processes yields the following results: 



Process GOPS 

Re-Spread 31.5 

Raised Cosine Filtering 1,132.5 

35 IC 47.2 

Finger Receivers 62.9 

TOTAL 1,274.1 
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Therefore, both the bandwidth and computational complexity is improved, however, it 
can be recognized by one skilled in the art that even with such improvement, the computational 
complexity may be a limiting factor. 



5 Further improvement is possible and is now described within in the following three 

embodiments, although other embodiments can be recognized by one skilled in the art. One 
improvement is to utilize a implicit waveform subtraction rather than the explicit waveform 
subtraction described for use with both the baseline implementation and the residual long-code 
implementation above. A considerable reduction in computational complexity results if the 

1 0 individual user waveforms are not explicitly calculated, but rather implicitly calculated. 

The illustrated embodiment utilize implicit waveform subtraction by expanding on 
equation (7) above, and using approximations as shown below in equation (8). 
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4 n)2 -HZ<H n) 



9=1 



(8) 
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The two approximations used, as indicated within equation (8), include neglecting inter- 
symbol interference terms for the user of interest, and further, neglecting cross-multi-path 
interference terms for the user of interest. Because the user of interest term has a strong deter- 
ministic term, the omission of these low-level random contributions is justified. These contri- 
5 butions could be included in a more detailed embodiment without incurring excessive increases 
in computational complexity. However, implementation computational complexity would 
increase somewhat. Such an embodiment may be appropriate for high data-rate, low spreading 
factor users where inter-symbol and cross multi-path term are larger. 

10 A noteworthy aspect of equation (8) above is that the rake receiver operation on the 

estimated user of interest signal r) n) [t] can be calculated analytically. Thus, the signal need not 
be explicitly formed, but rather, the corresponding contribution is added after the rake receiver 
operation on the residual signal alone. Now referring to Figure 5, this implicit waveform sub- 
traction implementation is illustrated. 

15 

One skilled in the art can glean from the illustration that separate re-spreading and 
raised-cosine processing is no longer performed on each individual user signal, but rather, is 
performed only once on the baseband composite re-spread signal p (n) [t] . Thus, the re-spread 
process 34-2- 310 accumulates the composite signal p {n) [t] based on the amplitudes , time 
20 lags and user codes. The output from the re-spreading process produces another compos- 
ite signal r (n) [t] 502 as described below and in equation (9). 

At this point, it is of note that a substantial reduction in computational complexity 
accrues due to not having to explicitly calculate the individual user estimated waveforms. As 
25 illustrated in Figure 5, the individual user waveforms are not required, hence, the composite 
signal p {n) [t] 502 representing the sum of all estimated user waveforms can be formed by cal- 
culating this composite waveform first without performing the raised-cosine filtering process 
on each individual waveform. Only one filtering operation need be performed, which repre- 
sents a substantial reduction in computational complexity. 

30 

The form of p in) [t] is as follows: 

P (n) ['] = t £ X * - *S } - rN c 1 • C • c k [r] • S™ Jr / N t J] 

35 k-\ p-\ r 

' W [/]«E*Mp (, °[f-r] 

(9) 
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Now that an understanding of the composite waveform p (n) [t] is accomplished, refer- 
ring back to Figure 5, this waveform is transformed into r {n) [t] via the raised-cosine pulse 
shaping filter 312. From here, a summation process 506 subtracts r {n) [t] from the base-line 
waveform r[t] producing the residual waveform rf£[t] as shown above (e.g., in equation 
5 (7)). 

Unlike the residual signal implementation described above, here, the r™[t] is applied 
directly to the rake receivers 506 (or reapplied to the rake receivers 112) for each user together 
with the user code for that user. The output from each rake receiver is applied to a summation 
10 process, where the A\ n)1 b] n) [m] values are added to the rake receiver output as described 
above in equation (8) producing the yj" +l) [m] detection statistics suitable for symbol process- 
ing 120. 

The computational complexity of this embodiment is reduced as now described. The 
1 5 re-spread processing and rake receiver computational costs are the same as with the previous 
implementations. However, the raise-cosine filtering and interference cancellation computa- 
tional cost is now: 

For the raised-cosine filtering, 

20 

3.84 Mchips / sec / antenna / multiple user detection stage 
x 8 samples / chip 
x 2 antennas 

x 1 multiple user detection stage 
25 x 6 ops / sample (complex addition then real x complex mac) 

x 24 taps (using symmetry) 
= 8.8 GOPS 

The computational cost of the IC process is 

30 3.84 Mchips / sec / antenna / multiple user detection stage 

x 8 samples / chip 
x 2 antennas 

x 1 multiple user detection stage 
x 2 ops / sample / waveform addition (complex add) 
35 x 1 waveform addition 

= 0.123 GOPS 
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Summing the separate computational complexities for each of the above processes 
yields the following results: 



Process GOPS 
5 Re-Spread 31.5 

Raised Cosine Filtering 8.8 
IC 0.1 
Finger Receivers 62.9 
TOTAL 103.3 

10 

Another embodiment using matched-filter outputs rather than antenna streams is now 
presented. This embodiment follows from equation (8) above where the rake receiver outputs 
are: 

! 5 fit j M s Re { Z <" ■ 777 Z C lnN c +r^ + mT l y c) m [»] l 



9 =i 2./V, „ = o 

and further user equation (7) above, equation (10) can be re-written as: 



(10) 



20 - 2^5 



A [*] - Re Z • TTT Z ^ W + C + ^ ] • 4 M 
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= [ W ] - Re {t • TTT Z ^ (n> W + C + ^ 1 • 4 W] 



and then, combining equation (11) with equation (8) yields: 



(id 



30 yr>] = A n)2 ■b] n \m] + y^[m]-R^ (12) 

This embodiment improves the above approaches in that the antenna streams do not 
need to be input into the multiple user detection process, however, it is not possible to re-esti- 
35 mate the channel amplitudes. 

Referring to Figure 6, an illustration of the matched-filter output embodiment is illus- 
trated. As illustrated, the processing of the baseband r[t] waveform is accomplished as 

30 



described in Figure 5 above, and further, p ( |Y] is determined in accordance with equation (9) 
and is applied to the raised-cosine pulse shaping process 602. 
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Differing from the above embodiment, however, there is no summation process before 
applying r {n) [t] of the second rake receiver process 604. Rather, r (n) [t] is applied directly to 
the rake receiver process 604. The output from the rake receivers 604 is subtracted 606 from 
the output y\ n) \}ri\ from the first rake receivers 112. This difference is then added to the 
4 n) 'b, [m] value to produce yj n+l) [m] . This process is described within the above equations 
(11) and (12). 



The computational complexity is reduced because there is no longer an explicit interfer- 
ence canceling (IC) operation, and thus, the interference canceling computational cost is zero. 
The rake receiver computational cost is half the previous embodiment's value because now the 
re-estimate of the amplitudes cannot be performed, and there is no need to cancel interference 
15 on the dedicated physical control channel (DPCCH). Therefore, the computational cost is: 

Process GOPS 

Re-Spread 31.5 

Raised Cosine Filtering 8.8 

20 IC 0.0 

Finger Receivers 31.5 

TOTAL 71.8 

Another embodiment using matched-filter outputs obtained before the maximal ratio 
25 combination (MRC) is now described. The pre-MRC rake matched-filter outputs can be 
described as: 

K } W = S r l" N c + + mT > 1 • £ W (13) 
30 The same detection statistics based on the cleaned up signal fj" +1) [/] is 

^CVJ^ZVV^ +*1 ) +mT l ].clln\ (14) 



Now from Equation (7), 

r ( l " +1) [t] = r ( l tt) [t] + r[t]-r { " ) [f\ 
Hence the first-stage pre-MRC matched-filter outputs can be re-written: 
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(15) 



A [*»] - Z ^ + C + «i; ] • i [«] 

15 27V ' "=° (16) 

where the following approximation has been used, 

'> [*»] - ^" g r« [«tf e + * J> + «r, ] • 4 [„] ^ < n) ■ [m] (] y) 

20 

Given the pre-MRC matched-filter outputs the re-estimated channel amplitudes are 

N p h " (18) 

25 wherein 

w>[>] is a filter, 

N p is a number of symbols, and 

30 

M is a number of symbols per slot, 
and the post-MRC matched-filter outputs are then 

35 
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jT>]-r*{xC )W d9) 

This embodiment is illustrated in Figure 7. Here, the yj^lm] detection statistics are 
produced as with the above embodiments, however, before being applied to the MRC, the esti- 
5 mated amplitude is determined first. Next, the MRC produces the yj 0) [m] detection sta- 
tistics which are from the amplitudes and the pre-combination matched-filter detection 
statistics yj^[m] as in Equation (19) above. 

The r [t] waveform is applied (or reapplied) to a rake receiver 704. The output from the 
10 rake receiver 704 is subtracted 706 from the yj^im] detection statistics. Next, the difference 
from the subtraction 706 is summed 708 with the ) -b i [m] value, thus producing y}q[m] in 
accordance with equation (19) above. 

After n iterations are performed, the y]^ detection statistics for each of the users cor- 
1 5 responding to each antenna has been determined. The detection statistics for each user, y\ n) is 
next determined via estimating the complex amplitudes 710 across the Q channels for that user, 
and performing a maximum ratio combination 712 using those amplitudes. 

It is helpful to understand that although the computational complexity increased, here, 
20 it is possible to re-estimate channel amplitudes, and hence, cancel interference on the dedicated 
physical control channels (DPCCH). The computational complexity of this embodiment is: 

Process GOPS 

Re-Spread 31.5 
25 Raised Cosine Filtering 8.8 

IC 0.0 
Finger Receivers 62.9 
TOTAL 103.2 

30 which is still within a practical range. 

Therefore, as shown in all the embodiments above, and other non-illustrated embodi- 
ments, methods for performing multiple user detection are illustrated. 

35 Turning now to software implementations for the above, one of several implementa- 

tions is designed to allow full or partial decoding of users at various transmission time intervals 
(TTIs) within the multiple user detection (MUD) iterative loop. The approach, illustrated in 
Figure 8, allows users belonging to different classes (e.g., voice and data) to be processed with 
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different latencies. For example, voice users could be processed with a 10+ ms latency 802, 
whereas data users could be process with an 80+ ms latency 804. Alternately, voice users could 
be processed with a 20+ms latency 806 or a 40+ ms latency 808, so as to include voice decod- 
ing in the MUD loop. Other alternatives are possible depending on the implementation and 
5 limitations of the processing requirements. 

If a particular data user is to be processed with an 80+ ms latency 804 so as to include 
the full turbo decode within the MUD loop then the input channel bit-error rate (BER) pertain- 
ing to these users might be extraordinarily high. Here, the MUD processing might be config- 
10 ured so as to not include any cancellation of the data users within the 10+ ms latency 802. 
These data users would then be cancelled in the 20+ ms latency 806 period. For this cancella- 
tion it could be opted to perform MUD only on data users. The advantage of canceling the 
voice users in the first latency range (e.g., first box) would still benefit the second latency range 
processing. 

15 

Alternately, the second box 806 could perform cancellation on both voice and data 
users. The reduced voice channel bit-error rate would not benefit the voice users, whose data 
has already been shipped out to meet the latency requirement, but the reduced voice channel 
BER would improve the cancellation of voice interference from the data users. In the case that 
20 voice and data users are cancelled in the second box 806, another, possible configuration would 
be to arrange the boxes in parallel. Other reduced- latency configurations with mixed serial and 
parallel arrangements of the processing boxes are also possible. 

Depending on the arrangement chosen, the performance for each class of user will vary. 
25 The approach above tends to balance the propagation range for data and voice users, and the 
particular arrangement can be chosen to tailor range for the various voice and data services. 

Each box is the same code but configured differently. The parameters that differ are: 

30 NFRAMESRAKEOUTPUT; 

Decoding to be performed (e.g. repetition decoding, turbo decoding, and the like); 
Classes of users to be cancelled; 
Threshold parameters. 

35 The pseudo code for the software implementation of one long-code multiple user detec- 

tion processing box is as follows: 



Initialize 



Zero data 

Generate OVSF codes 

Generate raised cosine pulse 

Allocate memory 



Open rake output files 
Open mod output files 
Align mod data 



Main Frame Loop { 

Determine number of physical users 
* ® Readinrakeoutputrecords (N frames) 

Reformatrakeoutputdata (N frames at a time) 
for stage = 1 : N_stages 

Perform appropriate decoding(SRD, turbo, and the like, depending on TTI) 
Perform_long_code_mud 

end 

15 } 

Free memory 



The following four functions are described below: 



Readinrakeoutputrecords; 
Reformat_rake_output_data 

Perform appropriate decoding(SRD, turbo, and the like, " depending on TTI); 
Perform_long_code_mud. 



The Read Jn_rake_output_records function performs: 
Reading in data for each user; and 
Assigning data structure pointers. 



The rake data transferred to MUD is associated with structures of type Rake_output_ 
2 q datajype. The elements of this structure are given in Table 1 . There is a parameter N_FRAMES_ 
RAKE_OUTPUT with values { 1 , 2, 4, 8 } that specifies the number of frames to be read-in at 
a time. The following table tabulates the Structure Rake output bufjype elements: 



Element Type Name 

unsigned long Frame_number 

unsigned long physical user_code_number 

int physical_userjfci 

int physical_user_sf 
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int 
int 
int 
int 
int 
int 
int 
int 
int 
int 

unsigned long 
unsigned long 
unsigned long 
COMPLEX* 
unsigned long* 
float * 



physical_user_beta_c 
physical_user_beta_d 
N_dpdchs 

compressed_mode_flag 
compressed_mode frame 
N_first 
TGL 

slotformat 

N_rake_fingers 

N_antennas 

mpath_offset[N_ANTENNAS] 

tau_ofFset 

yoffset 

mpath[N_ ANTENNAS] 

tau_hat 

y_data 



It is helpful to describe several structure elements for a complete understanding. The 
element slot_format is an integer from 0 to 11 representing the row in the following table 
(DPCCH fields), 3 GPP TS 25.211. By way of non-limiting example, when slot_format = 3, it 
maps to the fourth row in the table corresponding to slot format 1 with 8 pilot bits and 2 TPC 
bits. The offset values (e.g. tau_offset) give the location in memory relative to the top of the 
structure where the corresponding data is stored. These offset values are used for setting the 
corresponding pointers (e.g. tau_hat). For example, if Rbuf is a pointer to the structure then: 

Rbuf->tau_hat = (unsigned long*)( (unsigned long)Rbuf + Rbuf->tau_offset ); 

is used to set the tau_hat pointer. 



The rake output structure associated data (mpath, tau_hat and y_data) is ordered as fol- 



lows: 



mpath[n][q + s * L] 

tau_hat[q] 

y_data[ 0 + m * M ] 

y_data[ l+j+(d-l)*J + m * M ] 



where 



n 



= antenna index (0 : Na-1) 



= amplitude data 
= delay data 

= DPCCH data for symbol period m 
= dth DPDCH data for symbol period m 
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q 


= finger index (0 : L-l) 


s 


= slot index (0 : Nslots- 1) 


m 


= symbol index (0 : 149) 


j 


= bit index (0 : J-l) 


d 


= DPDCH index (1 : Ndpdchs) 


Na 


= N_ANTENNAS 


L 


= N_RAKE_FINGERS_MAX 


Nslots 


= NSLOTSPERFRAME = 


J 


= 256/SF 


M 


= 1 + J * Ndpdchs. 



The memory required for the rake output buffers is dominated by the y-data memory 
requirement. The maximum memory requirement for a user is Nsym * ( 1 + 64 * 6 ) floats per 
frame, where Nsym = 150 is the number of symbols per frame. This corresponds to 1 DPCCH 
at SF 256 and 6 DPDCHs at SF 4. If 128 users are all allocated to this memory then possible 
memory problems arise. To minimize allocation problems, the following table gives the maxi- 
mum number of user that the MUD implementation will be designed to handle at a given SF 
and Ndpdchs. 



SK 


Ndpdchs 


Number 
users 


Bits per 
symbol 


Mean bits 
per symbol 


256 


1 


256 




4.0 


128 


1 


192 


3 


4.5 


64 


1 


128 


5 


5.0 


32 


1 


96 


9 


6.8 


16 


1 


64 


17 


8.5 


8 


1 


32 


33 


8.3 


4 


1 


16 


65 


8.1 


4 


2 


12 


129 


12.1 


4 


3 


8 


193 


12.1 


4 


4 


4 


257 


8.0 


4 


5 


3 


321 


7.5 


4 


6 


2 


385 


6.0 



In the proceeding table, the Bits per symbol = 1 + ( 256 / SF ) * NJDPDCHs, Mean bits 
per symbol = (Number users) * (Bits per symbol) / 128, and Ndpdchs = Number DPDCHs. 

From the above table it is noted that the parameter specifying the mean number of bits 
per symbol be set to MEAN_BITS_PER_SYMBOL = 16. The code checks to see if the physi- 
cal users specifications are consistent with this memory allocation. Given this specification, the 
following are estimates for the memory required for the rake output buffers. 



37 



Data Type 

Rake_putput_buf Structure 

mpath COMPLEX 

tau int 

y float 



COMPLEX 



Total bytes per user per frame 



Size Count Count Bytes 

88 1 1 88 

8 Lmax * Nslots * Na 240 1,920 

4 Lmax 8 32 

4 Nsym* Nbits 2400 9,600 

8 Nsym * Nbits * Lmax * Na 307,200 

318,840 



Total bytes for 128 users and 9 frames 367 Mbytes 



Where Count is the per physical user per frame, assuming numeric values based on: 



Lmax = N_RAKE_FINGERS_MAX =8 

Nslots = NSLOTSPERFRAME = 15 

Na = N_ANTENNAS = 2 

Nsym = NSYMBOLSJPERFRAME =150 

Nbits = MEAN_BITS_PERSYMBOL =16 



The location of each structure is stored in an array of pointers 
Rake_output_bufIUser + Frame Jdx * NJJSERS _MAX] 



where Frame Jdx varies from 0 to N_FRAMES_RAKE_OUTPUT inclusive. Frame 0 
is initially set with zero data. After all frames are processed, the structure and data correspond- 
ing to the last frame is copied back to frame 0 and N_FRAMES_RAKE_OUTPUT new struc- 
tures and data are read from the input source. 



The Reformat_rake_output_data function performs: 



Combining of multi-path data across frame boundaries; 

Determines number of rake fingers for each MUD processing frame 

Filling virtual-user data structures 

Separates DPCHs into virtual users 

Determines chip and sub-chip delays for all fingers 

Determines the minimum SF and maximum number of DPDCHs for each user 
Reformats user b-data to correspond to the minimum SF 
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Reformats rake data to be linear and contiguous in memory. 

Interference cancellation is performed over MUD processing frames. Due to multi-path 
and asynchronous users, the MUD processing frame will not correspond exactly with the user 

5 frames. MUD processing frames, however, are defined so as to correspond as closely as pos- 
sible to user frames. It is preferable for MUD processing that the number of multi-path returns 
be constant across MUD processing frames. The function of multi-path combining is to format 
the multi-path data so that it appears constant to the long-code MUD processing function. 
Each time after N = N_FRAMES_RAKE_OUTPUT frames of data is read from the input 

1 0 source the combining function is called. 

Figure 9 shows a hypothetical set of multi-path lags corresponding to several frames of 
user data 902. Also shown are the corresponding MUD processing frames 904. Notice that 
MUD processing frame k overlaps with user frames k-1 and k. For example, processing frame 
1 5 1 906-904 overlaps with user frame 0 908-902. and further, overlaps with user frame 1 9+9-904. 
The MUD processing frame is positioned so that this is true for all multi-paths of all users. A 
one-symbol period corresponds to a round trip for a 10 km radius cell. Hence even large cells 
are typically only a few symbols asynchronous. 

20 The multi-path combining function determines all distinct delay lags from user frames 

k-1 and k. Each of these lags is assigned as a distinct multi-path associated with MUD process- 
ing frame k, even if some of the distinct lags are obviously the same finger displaced in delay 
due to channel dynamics. The amplitude data for a finger that extends into a frame where the 
finger wasn't present is set to zero. The illustrated thin lag-lines (e.g., 912) represent finger 

25 amplitude data that is set to zero. After the tentative number of fingers is assessed in this way, 
the total finger energy that falls within the MUD processing frame is assessed for each tentative 
finger and the top N_RAKE_FINGERS_MAX fingers are assigned. In the assignment of fin- 
gers the finger indices for fingers that were active in the previous MUD processing frame are 
kept the same so as not to drop data. 

30 

The user SF and number of DPDCHs can change every frame. It is helpful for efficient 
MUD processing that the user SF and number of DPDCHs be constant across MUD processing 
frames. This function, Reformat_rake_output_data formats the user b-data so that it appears 
constant to the long-code MUD processing function. Each time after N = N_FRAMES_RAKE__ 
35 OUTPUT frames of data is read from the input source this function is called. The function 
scans the N frames of rake output data and determined for each user the minimum SF and 
maximum number of DPDCHs. Virtual users are assigned according to the maximum number 
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of DPCHs. If for a given frame the user has fewer DPCH the corresponding b-data and a-data 
are set to zero. 

Note that this also applies to the case where the number of DPDCHs is zero due to inac- 
5 tive users, and also to the case where the number of DPCHs is zero due to compressed mode. 
It is anticipated that the condition of multiple DPDCHs will not often arise due to the extreme 
use of spectrum. If for a given frame the SF is greater than the minimum the b-data is expanded 
to correspond to the lower SF. That is, for example, if the minimum SF is 4, but over some 
frames the SF is 8, then each SF-8 b-data bit is replicated twice so as to look like SF-4 data. 
10 Before the maximum ration combination (MRC) operation the y-data corresponding to 
expanded b-data is averaged to yield the proper SF-8 y-data. 

Figure 1 0 shows how rake output data is mapped to (virtual) user data structures. Each 
small box (e.g., 1002) in the figure represents a slot's-worth of data. For DPCCH y-data or b- 

15 data, for example, each box would represent 150 values. Data is mapped so as to be linear in 
memory and contiguous frame to frame for each antenna and each finger. The reason for this 
mapping is that data can easily be accessed by adjusting a pointer. A similar mapping is used 
for other data except the amplitude data, where it would be imprudent to attempt to keep the 
number of fingers constant over a time period of up to 8 frames. For the virtual-user code data 

20 there are generally 38,400 data items per frame; and for the b-data and y-data there are gener- 
ally 1 50 x 256 / SF data items per frame. 

Note that for pre-MRC y-data, the mapping is linear and contiguous in memory for 
each antenna and each finger. Each DPCH is mapped to a separate virtual user data structure. 

25 The initial conditions data (frame 0 1004) is initially filled with zero data (except for the codes). 
After frame N data is written, this data is copied back to frame 0 1004, and the next frame of 
data that is written is written to frame 1 1006. For all data types the 0-index points to the first 
data item written to frame 0 1004. For example, the initial-condition b-data (frame 0) for an 
SF 256 virtual user is indexed b[0], b[l], b[149], and the b-data corresponding to frame 1 

30 isb[150],b[151], ...,b[299]. 

Four indices are of interest: chip index, bit index, symbol index, and slot index. The 
chip index r is always positive. All indices are related to the chip index. That is, for chip index 
r we have 

35 

Chip index = r 

Bit index =r/Nk 
Symbol index = r / 256 
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Slot index = r / 2560 

where Nk is the spreading factor for virtual user k. 



The elements for the (virtual) user data structures are given in the following table along 
5 with the memory requirements. 





Element Type 


Name 


Bytes 


Bytes 




int 


Dpch_type 


4 


4 




int 


Sf 


4 


4 


10 


int 


log2Sf 


4 


4 




float 


Beta 


4 


4 




int 


Mrcbitidx 


4 


4 




int 


N_bits_per_dpch 


4 


4 




int 


N_rake_fi ngers [Nf] 


4*8 


32 


15 


int 


Chip_idx_rs[Lmax] 


4*8 


32 




int 


Chip_idx_ds[Lmax] 


4*8 


32 




int 


Delay _lag[Lmax] 


4*8 


32 




int 


finger_idx_max_lag 


4 


4 




int 


Chip_delay[Lmax] 


4*8 


32 


20 


int 


Sub chip delay [Lmax] 


4*8 


32 




COMPLEX 


axcode[Nf][Na][Lmax][Nslots * 2][4] 


8*8*2*8*15*2*4 122880 




COMPLEX 


a_hat_ds[Nf][Na][Lmax][Nslots * 2] 


8*8*2*8*15*2 


30720 




COMPLEX* 


mf_ylq[Na][Lmax] 


4*2*8 


64 




COMPLEX* 


mud_ylq[Na][Lmax] 


4*2*8 


64 


25 


float* 


mf_y_data 


4 


4 




float* 


mud_y_data 


4 


4 




char* 


mf_b_data 


4 


4 




char* 


mud_b_data 


4 


4 




char* 


mod_b_data 


4 


4 


30 


char 


Code[Nchips*(l+Nf)] 


1*38400*9 


345600 




COMPLEX 


mud_ylq_save[Na][Lmax] 


8*2*8 


128 




int 


Mrc_bit_idx_save 


4 


4 




float 


Repetition_rate 


4 


4 




COMPLEX 1,2 


mf_ylq[Na][Lmax][Nbitsl * (1+Nf)] 


8*2*8*1200*9 


138240( 


35 


COMPLEX 1,2 


mud_ylq[Na][Lmax][Nbitsl *(1+Nf)] 


8*2*8*1200*9 


138240( 




float 1,2 


mf_y_data[Nbitsl * (1+Nf)] 


4*1200*9 


43200 




float 1,2 


mud__y_data[Nbitsl * (1+Nf)] 


4*1200*9 


43200 




char(l,2) 


mf_b_data[Nbitsl * (1+Nf)] 


1*1200*9 


10800 
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char(l,2) mud_b_data[Nbitsl * (1+Nf)] 

char( 1 ,2) mod_b_data[Nbits 1 * ( 1 +Nf)] 



1*1200*9 
1*1200*9 



10800 
10800 



Total 

x 256 v-users 
OLD: 

COMPLEX 



Code[Nchips * 2] 



3,383,304 
866 Mbytes 



8*38400*2 614400 



where the following notations are denned: 



1 - Associated data, not explicitly part of structure 

2 - Based on 8 bits per symbol on average 
Lmax = N_RAKE_FINGERS_MAX 
Na = N_ANTENNAS 

Nslots = NSLOTSPERFRAME 

(Nbitsmaxl = N_BITS_PER_FRAME_MAX_1 
Nchips = N_CHIPS_PER_FRAME 

Nf = N_FRAMES_RAKE_OUTPUT 

Nbitsl = MEAN BITS PER FRAME 1 



8 
2 
15 

9600) 
38400 
8 

150*4.25 



-=640. 



Each user class has a specified decoding to be performed. The decoding can 

be: 

None 

Soft Repetition Decoding (SRD) 
Turbo decoding 
Convolutional decoding. 

All decoding is Soft-Input Soft-Output (SISO) decoding. For example, an SF 64 voice 
user produces 600 soft bits per frame. Thus 1 ,200 soft bits per 20 ms transmission time inter- 
vals (TTIs) are produced. These 1 ,200 soft bits are input to a SISO de-multiplex and convolu- 
tion decoding function that outputs 1 ,200 soft bits. The SISO de-multiplex and convolution 
decoding function reduces the channel bit error rate (BER) and hence improve MUD perfor- 
mance. Since data is linear in memory no reformatting of data is necessary and the operation 
can be performed in-place. If further decoders are included, reduced complexity partial-decode 
variants can be employed to reduce complexity. For turbo decoding, for example, the number 
of iterations may be limited to a small number. 
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The Long-code MUD performs the following operations: 
Respread 

Raised-Cosine Filtering 
5 Despread 

Maximal-Ratio Combining (MRC). 

The re-spread function calculates r[t] given by 
10 PM^SSS 5 [^^~^c]-^[^2560]cJr]6Jr/A^J (2Q) 

The function r[t] is calculated over the interval t = 0 : Nf*M*Nc - 1, where M = 38400 
is the number of chips per frame and Nf is the number of frames processed at a time. The actual 
function calculated is 

P m [t] = p[t + mN c N chips ] 
t = 0:N c N chips -\ (21) 

20 which represents a section of the waveform of length Nchips chips, and the calculation 

is performed for m = 0 : Nf*M*Nc / Nchips - 1 . The function is defined (and allocated) for 
negative indices - (Lg -1) : -1, representing the initial conditions which are set to zero at start- 
up. The parameter Lg is the length of the raised-cosine filter discussed below. 

25 Note that every finger of every user adds one and only one non-zero contribution per 

chip within this interval corresponding to chip indices r. Given the delay lag tlq for the qth 
finger of the 1th user we can determine which chip indices r contribute to a given interval. To 
this end define 

30 

t = n N c + q, 0<q<N c 

**p = n kp N c + qkpJ 0< qkp <N c (22) 

The first definition defines t as belonging to the nth chip interval; the second is a decom- 
35 position of the delay lag into chip delay and sub-chip delay. Given the above we can solve for 
r and q using 
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(23) 



Notice that chip indices r as given above can be negative. In the implementation the 

A A 

pointers a kp , c k and b k point to the first element of frame 1 1006 (Figure 10). 
The repeated amplitude-code multiplies are avoided by using: 
(«• ^Mfc^r]] = ^[s] ■ c t [r] 



a kp [s]-(+\ + J), c = 0 

c = i 

W). c = 2 

«<pM (+i-y). c=3 



0, cjr] = +l + y 

1, c t [r] = -l + y 

2, cjr] = -l-y 

3, c t [r] = +l-y 



(24) 



The raised-cosine filtering operation applied to the re-spread signal r[t] produces an 
estimate of the received signal given by: 

r[t]=Xsit']p[t-n (25) 



/'=0 



where g[t] is the raised-cosine pulse and 



= 0 : Nc*Nchips - 1 



t' 



= 0 : Lg - 1 



Lg = Nsamples-rc (length of raised-cosine filter) 



For example, if an impulse at t = 0 is passed through the above filter the output is g[t]. 
The position of the maximum of the filter then specifies the delay through filter. The delay is 
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relevant since it specifies the synchronization information necessary for subsequent despread- 
ing. The raised cosine filter is calculated over the time period n = ( nl : n2 ) / Nc, where Nc is 
the number of samples per chip, and time is in chips. Note that nl is negative, and the position 
of the maximum of the filter is at n = 0. The length of the filter is then Lg = n2 - nl, and the 
5 maximum occurs at sample nl. The delay is thus nl samples, and the chip delay is nl / Nc 
chips. For simplicity of implementation nl is required to be a multiple of Nc. 



The de-spread operation calculates the pre-MRC detection statistics corresponding to 
the estimate of the received signal: 

10 

1 fc 1 

AN i "=° (26) 



15 Prior to the MRC operation, the MUD pre-MRC detection statistics are calculated 

according to: 

yffim] = ^W + y^-y^im] (27) 

20 These are then combined with antenna amplitudes to form the post-MRC detection 

statistics: 



yj l} [m] = Re 
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g=\ 



(28) 



Multiuser detection systems in accord with the foregoing embodiments can be imple- 
mented in any variety of general or special purpose hardware and/or software devices. Figure 
1 1 depicts one such implementation. In this embodiment, each frame of data is processed three 

30 times by the MUD processing card 118 (or, "MUD processor" for short), although it can be 
recognized that multiple such cards could be employed instead (or in addition) for this purpose. 
During the first pass, only the control channels are respread which the maximum ratio combi- 
nation (MRC) and MUD processing is performed on the data channels. During subsequent 
passes, data channels are processed exclusively, with newj/ (i.e., soft decisions) and b (i.e., 

35 hard decisions) data being generated as shown in the diagram. 

Amplitude ratios and amplitudes are determined via the DSP (e.g., element 900, or a 
DSP otherwise coupled with the processor board 118 and receiver 110), as well as certain 
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waveform statistics. These values (e.g., matrices and vectors) are used by the MUD processor 
in various ways. The MUD processor is decomposed into four stages that closely match the 
structure of the software simulation: Alpha Calculation and Respread 1302, raised-cosine fil- 
tering 1304, de-spreading 1306, and MRC 1308. Each pass through the MUD processor is 

5 equivalent to one processing stage of the implementations discussed above. The design is 
pipelined and "parallelized." In the illustrated embodiment, the clock speed can be 132 MHz 
resulting in a throughput of 2.33 ms/frame, however, the clock rate and throughput varies 
depending on the requirements. The illustrated embodiment allows for three-pass MUD pro- 
cessing with additional overhead from external processing, resulting in a 4-times real-time 

1 0 processing throughput. 

The alpha calculation and respread operations 1302 are carried out by a set of thirty-two 
processing elements arranged in parallel. These can be processing elements within an ASIC, 
FPGA, PLD or other such device, for example. Each processing element processes two users 
1 5 of four fingers each. Values for b are stored in a double-buffered lookup table. Values of a and 
jd are pre-multiplied with beta by an external processor and stored in a quad-bufifered lookup 
table. The alpha calculation state generated the following values for each finger, where sub- 
scripts indicate antenna identifier: 



20 a 0 =fV(C-a 0 -yC.ya 0 ) 
a\ = $ r (Ca-jCja x ) 

These values are accumulated during the serial processing cycle into four independent 
8-times oversampling buffers. There are eight memory elements in each buffer and the ele- 
ment used is determined by the sub-chip delay setting for each finger. 

30 Once eight fingers have been accumulated into the oversampling buffer, the data is 

passed into set of four independent adder-trees. These adder-trees each termination in a single 
output, completing the respread operation. The four raised-cosine filters 1304 convolve the 
alpha data with a set of weights determined by the following equation: 

35 
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The filters can be implemented with 97 taps with odd symmetry. The filters illustrated 
run at 8-times the chip rate, however, other rates are possible. The filters can be implemented 
in a variety of compute elements 220, or other devices such as ASICs, FPGAs for example. 

The despread function 1306 can be performed by a set of thirty -two processing ele- 
ments arranged in parallel. Each processing element serially processes two users of four fin- 
gers each. For each finger, one chip value out of eight, selected based on the sub-chip delay, is 
accepted from the output of the raised-cosine filter. The despread state performs the following 
calculations for each finger (subscripts indicate antenna): 

SF-\ 

yo = ^C-r 0 +jC-jr Q 

o 4 

0 

SF-\ 

yx = ^LC-r x +jCjr x 

0 

SF-l 

25 

The MRC operations are carried out by a set of four processing elements arranged in 
parallel, such as the compute elements 220 for example. Each processor is capable of serially 
processing eight users of four fingers each. Values fory are stored in a double-buffered lookup 
2Q table. Values for b are derived from the MSB of the y data. Note that the b data used in the 
MUD stage is independent of the b data used in the respread stage. Values of a and J 'a <are 
pre-multiplied with (3 by an external processor and stored in a quad-buffered lookup table. 
Also, ^(<2 2 +7 for each channel is stored in a quad-buffered table. 

The output stage contains a set of sequential destination buffer pointers for each chan- 
nel. The data generated by each channel, on a slot basis, is transferred to the crossbar (or other 
interconnect) destination indicated by these buffers. The first word of each of these transfers 
will contain a counter in the lower sixteen bits indicating how many y values were generated. 
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The upper sixteen bits will contain the constant value 0xAA55. This will allow the DSP to 
avoid interrupts by scanning the first word of each buffer. In addition, the DSP_UPDATE reg- 
ister contains a pointer to single crossbar location. Each time a slot or channel data is transmit- 
ted, an internal counter is written to this location. The counter is limited to 10 bits and will wrap 
5 around with a terminal count value of 1023. 

The method of operation for the long-code multiple user detection algorithm (LCMUD) 
is as follows. Spread factor for four-channels requires significant amount of data transfer. In 
order to limit the gate count of the hardware implementation, processing an SF4 channel can 
1 0 result in reduced capability. 

A SF4 user can be processed on certain hardware channels. When one of these special 
channels is operating on an SF4 user, the next three channels are disabled and are therefore 
unavailable for processing. This relationship is as shown in the following table: 
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SF4 Chan 


Disabled Channels 


SF4 Chan 


Disabled Channels 


0 


1, 2, 3 


32 


33, 34, 35 


4 


5, 6,7 


36 


37, 38, 39 


8 


9, 10, 11 


40 


41, 42, 43 


12 


12, 14, 15 


44 


45, 46, 47 


16 


17, 18, 19 


48 


49, 50, 51 


20 


21, 22, 23 


52 


53, 54, 55 


24 


25, 26, 27 


56 


57, 58, 59 


28 


29, 30, 31 


60 


61, 62, 63 



25 The default y and b data buffers do not contain enough space for SF4 data. When a 

channel is operating on SF4 data, the y and b buffers extend into the space of the next channel 
in sequence. For example, if channel 0 is processing SF data, the channel 0 and channel 1 b 
buffers are merged into a single large buffer of 0x40 32-bit words. The y buffers are merged 
similarly. 

30 

In typical operation, the first pass of the LCMUD algorithm will respread the control 
channels in order to remove control interference. For this pass, the b data for the control chan- 
nels should be loaded into BLUT while the y data for data channels should be loaded into 
YDEC. Each channel should be configured to operate at the spread factor of the data channel 
stored into the YDEC table. 

Control channels are always operated at SF 256, so it is likely that the control data will 
need to be replicated to match the data channel spread factor. For example, each bit (b entry) 
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of control data would be replicated 64 times if that control channel were associated with an SF 
4 data channel. 

Each finger in a channel arrives at the receiver with a different delay. During the 
5 Respread operation, this skew among the fingers is recreated. During the MRC stage of MUD 
processing, it is necessary to remove this skew and realign the fingers of each channel. This is 
accomplished in the MUD processor by determining the first bit available from the most 
delayed finger and discarding all previous bits from all other fingers. The number of bits to 
discard can be individually programmed for each finger with the Discard field of the MUD- 
10 PARAM registers. This operation will typically result in a 'short' first slot of data. This is 
unavoidable when the MUD processor is first initialized and should not create any significant 
problems. The entire first slot of data can be completely discarded if 'short' slots are undesir- 
able. 

1 5 A similar situation will arise each time processing is begun on a frame of data. To avoid 

losing data, it is recommended that a partial slot of data from the previous frame be overlapped 
with the new frame. Trimming any redundant bits created this way can be accomplished with 
the Discard register setting or in the system DSR In order to limit memory requirements, the 
LCMUD FPGA processes one slot of data at a time. Doubling buffering is used for b and y data 

20 so that processing can continue as data is streamed in. Filling these buffers is complicated by 
the skew that exists among fingers in a channel. 

Figure 12 illustrates the skew relationship among fingers in a channel and among the 
channels themselves. The illustrated embodiment allows for 20us (77.8 chips) of skew among 
25 fingers in a channel and certain skew among channels, however, in other embodiments these 
skew allowances vary. 

There are three related problems that are introduced by skew: Identifying frame & slot 
boundaries, populating b and y tables and changing channel constants. Because every finger of 
30 every channel can arrive at a different time, there are no universal frame and slot boundaries. 
The DSP must select an arbitrary reference point. The data stored in b & y tables is likely to 
come from two adjacent slots. 

Because skew exists among fingers in a channel, it is not enough to populate the b & y 
35 tables with 2,560 sequential chips of data. There must be some data overlap between buffers to 
allow lagging channels to access "old" data. The amount of overlap can be calculated dynami- 
cally or fixed at some number greater than 78 and divisible by four (e.g. 80 chips). The starting 
point for each register is determined by the Chip Advance field of the MUDPARAM register. 
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A related problem is created by the significant skew among channels. As can be seen in 
Figure 12, Channel 0 is receiving Slot 0 while Channel 1 is receiving Slot 2. The DSP must take 
this skew into account when generating the b and y tables and temporally align channel data. 

5 Selecting an arbitrary "slot" of data from a channel implies that channel constants tied 

to the physical slot boundaries may change while processing the arbitrary slot. The Constant 
Advance field of the MUDPARAM register is used to indicate when these constants should 
change. Registers affected this way are quad-buffered. Before data processing begins, at least 
two of these buffers should be initialized. During normal operation, one additional buffer is 

1 0 initialized for each slot processed. This system guarantees that valid constants data will always 
be available. 

The following two tables shown the long-code MUD FPGA memory map and control/ 
status register: 

15 



Start Addr 


End Addr 


Name 


Description 


0000_0000 


0000_0000 


CSR 


Control & Status Register 


0000_0008 


oooo_oooc 


DSPJJPDATE 


Route & Address for DSP updating 


0001 0000 


0001_FFFF 


MUDPARAM 


MUD Parameters 


0002_0000 


0002_FFFF 


CODE 


Spreading Codes 


0003_0000 


0004_FFFF 


BLUT 


Respread: b Lookup Table 


0005_0000 


0005_FFFF 


BETA_A 


Respread: Beta * a_hat Lookup Table 


0006_0000 


0007_FFFF 


YDEC 


MUD & MRC: y Lookup Table 


0008_0000 


0008_FFFF 


ASQ 


MUD & MRC: Sum a_hat squared LUT 


000A_0000 


000A_FFFF 


OUTPUT 


Output Routes & Addresses 



25 



30 



Bit 


31 


30 


29 


28 


27 


26 


25 


24 


23 


22 


21 


20 


19 


18 


17 


16 


Name 


Reserved 


R/W 


RO 


Reset 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 




Bit 


15 


14 


13 


12 


11 


10 


9 


8 


7 


6 


5 


4 


3 


2 


1 


0 


Name 


Reserved 


YB 


CBUF 


A1 


AO 


R1 


R0 


Lst 


Rst 


R/W 


RO 


RO 


RO 


RO 


RO 


Rw 


Rw 


Rw 


Rw 


Reset 


X 


X 


X 


X 


X 


X 


X 


0 


0 


0 


0 


0 


0 


0 


0 


0 



The register YB indicates which of two y and b buffers are in use. If the system is cur- 
rently not processing, YB indicates the buffer that will be used when processing is initiated. 
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CBUF indicates which of four round-robin buffers for MUD constants (a A beta) is cur- 
rently in use. Finger skew will result in some fingers using a buffer one in advance of this 
indicator. To guarantee that valid data is always available, two full buffers should be initialized 
before operation begins. If the system is currently not processing, CBUF indicates the buffer 
5 that will be used when processing is restarted. It is technically possible to indicate precisely 
which buffer is in use for each finger in both the Respread and Despread processing stages. 
However, this would require thirty-two 32-bit registers. Implementing these registers would be 
costly, and the information is of little value. 

10 A 1 and AO indicate which y and b buffers are currently being processed. A 1 and AO will 

never indicate 6 V at the same time. An indication of '0' for both Al and AO means that MUD 
processor is idle. Rl and R0 are writable fields that indicate to the MUD processor that data is 
available. Rl corresponds to y and b buffer 1 and R0 corresponds to y and b buffer 0. Writing 
a'T into the correct register will initiate MUD processing. Note that these buffers follow strict 

15 round-robin ordering. The YB register indicates which buffer should be activated next. 

These registers will be automatically reset to '0' by the MUD hardware once processing 
is completed. It is not possible for the external processor to force a 6 0' into these registers. A 
4 1' in this bit indicates that this is the last slot of data in a frame. Once all available data for the 
20 slot has been processed, the output buffers will be flushed. A 6 V in this bit will place the MUD 
processor into a reset state. The external processor must manually bring the MUD processor 
out of reset by writing a '0' into this bit. 

DSPJJPDATE is arranged as two 32-bit registers. A RACEway™ route to the MUD 
25 DSP is stored at address 0x0000_0008. A pointer to a status memory buffer is located at address 
OxOOOO OOOC. Each time the MUD processor writes a slot of channel data to a completion 
buffer, an incrementing count value is written to this address. The counter is fixed at 10 bits and 
will wrap around after a terminal count of 1023. 

30 A quad-buffered version of the MUD parameter control register exists for each finger to 

be processed. Execution begins with buffer 0 and continues in round-robin fashion. These buf- 
fers are used in synchronization with the MUD constants (Beta * a_hat, etc.) buffers. Each 
finger is provided with an independent register to allow independent switching of constant 
values at slot and frame boundaries. The following table shows offsets for each MUD chan- 

35 nel: 



51 



5 



10 



Offset 


User 




Offset 


User 




Offset 


User 




Offset 


User 


0x0000 


0 


0x0400 


16 


0x0800 


32 


OxOCOO 


48 


0x0040 


1 


0x0440 


17 


0x0840 


33 


OxOC40 


49 


0x0080 


2 


0x0480 


18 


0x0880 


34 


0x0C80 


50 


OxOOCO 


3 


0x04C0 


19 


0x08C0 


35 


OxOCCO 


51 ' 


0x0100 


4 


0x0500 


20 


0x0900 


36 


OxODOO 


52 


0x0140 


5 


0x0540 


21 


0x0940 


37 


0x0 D40 ; 


53 


0x0180 


6 


0x0580 


22 


0x0980 


38 


0x0D80 I 


54 


0x01 CO 


7 


0x05C0 


23 


0x09C0 


39 


OxODCO 


55 


0x0200 


8 


0x0600 


24 


OxOAOO 


40 


OxOEOO 


56 


0x0240 


9 


0x0640 


25 


0x0A40 


41 


OxOE40 


57 


0x0280 


10 


0x0680 


26 


0x0A80 


42 


0x0E80 


58 


0x02C0 


11 


0x06C0 


27 


OxOACO 


43 


OxOECO 


59 


0x0300 


12 


0x0700 


28 


OxOBOO 


44 


OxOFOO ! 


60 ; 


0x0340 


13 


0x0740 


29 


OxOB40 


45 


OxOF40 


61 


0x0380 


14 


0x0780 


30 


0x0B80 


46 


0x0F80 


62 


0x03C0 


15 


0x07C0 


31 


OxOBCO 


47 


OxOFCO 


63 



The following table shows buffer offsets within each channel: 



20 



25 



30 



Offset 


Finger 


Buffer 


0x0000 


0 


0 


0x0004 




1 


0x0008 




2 


OxOOOC 




3 


0x0010 


1 


0 


0x0014 




1 


0x0018 




2 


0x00 1C 




3 


0x0020 


2 


0 


0x0024 




1 


0x0028 




2 


0x002C 




3 


0x0030 


3 


0 


0x0034 




1 


0x0038 




2 


0x003C 




3 



35 

The following table shown details of the control register: 



52 



Bit 


31 


30 


29 


28 


27 26 


25 


24 23 22 21 20 


19 


18 


17 16 


Name 


Spread Factor 


Subchip 
Delay 


Discard 


RAV 


RW 


RW 


RW 


Reset 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


Bit 


15 


14 


13 


12 


11 


10 


9 


8 


7 




5 


4 


3 


2 


1 


0 


Name 


Chip Advance 


Constant Advance 


RAV 


RW 


RW 


Reset 


X 


X 


X 


X X X X 


X 


X 


X 


X 


X 


X 


X 


X 


X 



The spread factor field determines how many chip samples are used to generate a data 
bit. In the illustrated embodiment, all fingers in a channel have the same spread factor setting, 
however, it can be appreciated by one skilled in the art that such constant factor setting can be 
variable in other embodiments. The spread factor is encoded into a 3-bit value as shown in the 
following table: 



SF Factor 


Spread Factor 


000 


256 


001 


128 


010 


64 


011 


32 


100 


16 


101 


8 


110 


4 


111 


RESERVED 



The field specifies the sub-chip delay for the finger. It is used to select one of eight 
accumulation buffers prior to summing all Alpha values and passing them into the raised-cosine 
filter. Discard determines how many MUD-processed soft decisions (y values) to discard at the 
start of processing. This is done so that the first y value from each finger corresponds to the 
same bit. After the first slot of data is processed, the Discard field should be set to zero. 

The behavior of the discard field is different than that of other register fields. Once a 
non-zero discard setting is detected, any new discard settings from switching to a new table 
entry are ignored until the current discard count reaches zero. After the count reaches zero, a 
new discard setting may be loaded the next time a new table entry is accessed. 



53 



All fingers within a channel will arrive at the receiver with different delays. Chip 
Advance is used to recreate this signal skew during the Respread operation. Y and b buffers are 
arranged with older data occupying lower memory addresses. Therefore, the finger with the 
earliest arrival time has the highest value of chip advance. Chip Advanced need not be a mul- 
5 tiple of Spread Factor. 

Constant advance indicates on which chip this finger should switch to a new set of con- 
stants (e.g. a ) and a new control register setting. Note that the new values take effect on the 
chip after the value stored here. For example, a value of 0x0 would cause the new constants to 
1 0 take effect on chip 1 . A value of OxFF would cause the new constants to take effect on chip 0 
of the next slot. The b lookup tables are arranged as shown in the following table. B values 
each occupy two bits of memory, although only the LSB is utilized by LCMUD hardware. 



25 



30 
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Offset 


Buffer 


Offset 


Buffer 


Offset 


Buffer 


Offset 


Buffer 


0x0000 


U0 B0 


0x0400 


U16 BO 


0x0800 


U32 B0 


OxOCOO 


U48 BO 


0x0020 


Ul B0 


0x0420 


U17B0 


0x0820 


U33 B0 


0x0C20 


U49 BO 


0x0040 


U0B1 


0x0440 


U16B1 


0x0840 


U32B1 


0x0C40 


U48 Bl 


0x0060 


Ul Bl 


0x0460 


U17 Bl 


0x0860 


U33 Bl 


0x0C60 


U49B1 


0x0080 


U2 B0 


0x0480 


U18B0 


0x0880 


U34 B0 


OxOCsO 


U50 BO 


OxOOAO 


U3 B0 


0x04A0 


U19B0 


OxOSAO 


U35 B0 


OxOCAO 


U51 BO 


OxOOCO 


U2B1 


Ox04CO 


U18B1 


OxOSCO 


U34B1 


OxOCCO 


U50B1 


OxOOEO 


U3B1 


0x04E0 


U19B1 


OxOSEO 


U35 Bl 


OxOCEO 


U51 Bl 


0x0100 


U4 B0 


0x0500 


U20 B0 


0x0900 


U36B0 


OxODOO 


U52 BO 


0x0120 


U5 B0 


0x0520 


U21 B0 


0x0920 


U37 BO 


OxOD20 


U53 BO 


0x0140 


U4B1 


0x0540 


U20B1 


0x0940 


U36 Bl 


0x0D40 


U52B1 


0x0160 


U5 Bl 


0x0560 


U21 Bl 


0x0960 


U37 Bl 


0x0D60 


U53 Bl 


0x0180 


116 B0 


0x0580 


U22 B0 


0x0980 


U38B0 


0x0D80 


U54 BO 


0x01 AO 


U7 B0 


0x05A0 


U23 BO 


Ox09A0 


U39 B0 


OxODAO 


U55 BO 


0x0 1C0 


U6B1 


0x05C0 


U22B1 


Ox09CO 


U38B1 


OxODCO 


U54B1 


0x0 1E0 


U7B1 


0x05E0 


U23B1 


Ox09EO 


U39B1 


OxODEO 


U55B1 


0x0200 


U8 B0 


0x0600 


U24 BO 


OxOAOO 


U40 BO 


OxOEOO 


U56 BO 


0x0220 


U9 B0 


0x0620 


U25B0 


0x0A20 


U41 BO 


0x0E20 


U57 BO 


0x0240 


U8B1 


0x0640 


U24B1 


0x0A40 


U40B1 


0x0E40 


U56B1 


0x0260 


U9B1 


0x0660 


U25B1 


0x0A60 


U41 Bl 


0x0E60 


U57B1 


0x0280 


U10 BO 


0x0680 


U26 B0 


OxOA80 


U42 BO 


OxOE80 


U58 BO 


0x02A0 


Ul 1 B0 


0x06A0 


U27 B0 


OxOAAO 


U43 BO 


OxOEAO 


U59 BO 


0x02C0 


U10B1 


0x06C0 


U26B1 


OxOACO 


U42B1 


OxOECO 


U58 Bl 


0x02 E0 


Ull Bl 


0xO6EO 


U27B1 


OxOAEO 


U43B1 


OxOEEO 


U59B1 


0x0300 


U12B0 


0x0700 


U28 B0 


OxOBOO 


U44B0 


OxOFOO 


U60 BO 


0x0320 


U13 BO 


0x0720 


U29 B0 


0x0B20 


U45 BO 


0x0F20 


U61 BO 


0x0340 


U12 Bl 


0x0740 


U28 Bl 


0x0B40 


U44 Bl 


OxOF40 


U60B1 


0x0360 


U13 Bl 


0x0760 


U29B1 


0x0B60 


U45B1 


OxOF60 


U61 Bl 


0x0380 


U14 B0 


0x0780 


U30B0 


OxOBSO 


U46 BO 


OxOFSO 


U62 BO 


0x03A0 


U15 B0 


0x07A0 


U31 B0 


OxOBAO 


U47 BO 


OxOFAO 


U63 BO 


0x03C0 


U14B1 


Ox07CO 


U30B1 


OxOBCO 


U46B1 


OxOFCO 


U62B1 


0x03 E0 


U15 Bl 


0xO7EO 


U31 Bl 


OxOBEO 


U47B1 


OxOFEO 


U63 Bl 
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The following table illustrates how the two-bit values are packed into 32-bit words. 
Spread Factor 4 channels require more storage space than is available in a single channel buffer. 
To allow for SF4 processing, the buffers for an even channel and the next highest odd channel 
are joined together. The even channel performs the processing while the odd channel is dis- 
5 abled. 



Bit 


31 30 


29 


28 


27 26 


25 


24 


23 22 


21 


20 


19 


18 


17 


16 


Name 


b(0) 


b(l) 


b(2) 


b(3) 


b(4) 


b(5) 


b(6) 


b(7) 


Bit 


15 14 


13 


12 


11 10 


9 


8 


7 6 


5 


4 


3 


2 


1 


0 


Name 


b(8) 


b(9) 


b(10) 


b(H) 


b(12) 


b(13) 


b(14) 


b(15) 
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The beta*a-hat table contains the amplitude estimates for each ringer pre-multiplied by 
the value of Beta. The following table shows the memory mappings for each channel. 
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Offset 


User 


Offset 


User 


Offset 


User 


Offset 


User 


0x0000 


0 


0x0800 


16 


0x1000 


32 


0x1800 


48 


0x0080 


1 


0x0880 


17 


0x1080 


33 


0x1880 


49 


0x0100 


2 


0x0900 


18 


0x1100 


34 


0x1900 


50 


0x0180 


3 


0x0980 


19 


0x1180 


35 


0x1980 


51 


0x0200 


4 


OxOAOO 


20 


0x1200 


36 


0x1 A00 


52 


0x0280 


5 


0X0A80 


21 


0x1280 


37 


0x1 A80 


53 


0x0300 


6 


OxOBOO 


22 


0x1300 


38 


0x1 BOO 


54 


0x0380 


7 


0x0B80 


23 


0x1380 


39 


0x1 B80 


55 


0x0400 


8 


OxOCOO 


24 


0x1400 


40 


0x1 COO 


56 


0x0480 


9 


0x0C80 


25 


0x1480 


41 


0x1 C80 


57 


0x0500 


10 


OxODOO 


26 


0x1500 


42 


0x1 D00 


58 


0x0580 


11 


0x0D80 


27 


0x1580 


43 


0x1 D80 


59 


0x0600 


12 


OxOEOO 


28 


0x1600 


44 


0x1 EOO 


60 


0x0680 


13 


OxOE80 


29 


0x1680 


45 


0x1 E80 


61 


0x0700 


14 


OxOFOO 


30 


0x1700 


46 


0x1 F00 


62 


0x0780 


15 


0x0F80 


31 


0x1780 


47 


0x1 F80 


63 
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The following table shows buffers that are distributed for each channel: 



Offset 


User Buffer 


0x00 


0 


0x20 


1 


0x40 


2 


0x80 


3 
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The following table shows a memory mapping for individual fingers of each antenna. 



5 



10 



Offset 


Finger 


Antenna 

i. lJ.il Viillti 


0x00 


o 


o 


0x04 


1 




0x08 


2 




OxOC 


3 




0x10 


0 


l 


0x14 


1 




0x18 


2 




0x1 C 


3 





The y (soft decisions) table contains two buffers for each channel. Like the b lookup 
table, an even and odd channel are bonded together to process SF4. Each y data value is stored 
as a byte. The data is written into the buffers as packed 32-bit words. 
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25 



30 
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Offset 


Buffer 


Offset 


Buffer 


Offset 


Buffer 


Offset 


Buffer 


0x0000 


UO BO 


0x4000 


U16B0 


0x8000 


U32 BO 


OxCOOO 


U48 BO 


0x0200 


Ul BO 


0x4200 


U17B0 


0x8200 


U33 BO 


OxC200 


U49 BO 


0x0400 


U2 Bl 


0x4400 


U18 Bl 


0x8400 


U34BI 


0xC400 


U50B1 


0x0600 


U3 Bl 


0x4600 


U19B1 


0x8600 


U35 Bl 


0xC600 


U51 Bl 


0x0800 


UO BO 


0x4800 


U16 BO 


0x8800 


U32 BO 


OxC800 


U48 BO 


OxOAOO 


Ul BO 


0x4A00 


U17 BO 


0x8A00 


U33 BO 


OxCAOO 


U49 BO 


OxOCOO 


U2 Bl 


0x4C00 


U18B1 


0x8C00 


U34B1 


OxCCOO 


U50B1 


OxOEOO 


U3 Bl 


0x4E00 


U19B1 


0x8E00 


U35B1 


OxCEOO 


U51 Bl 


0x0000 


U4 BO 


0x5000 


U20 BO 


0x9000 


U36B0 


OxDOOO 


U52 BO 


0x0200 


U5 BO 


0x5200 


U21 BO 


0x9200 


U37B0 


0xD200 


U53 BO 


0x0400 


U6 Bl 


0x5400 


U22 Bl 


0x9400 


U38B1 


0xD400 


U54B1 


0x0600 


U7 Bl 


0x5600 


U23 Bl 


0x9600 


U39 Bl 


OxD600 


U55 Bl 


0x0800 


U4 BO 


0x5800 


U20 BO 


0x9800 


U36 BO 


OxD800 


U52 BO 


OxOAOO 


U5 BO 


0x5A00 


U21 BO 


Ox9AO0 


U37 BO 


OxDAOO 


U53 BO 


OxOCOO 


U6B1 


0x5C00 


U22B1 


0x9C00 


U38B1 


OxDCOO 


U54B1 


OxOEOO 


U7 Bl 


0x5 E00 


U23 Bl 


0x9E00 


U39B1 


OxDEOO 


U55B1 


0x0000 


U8 BO 


0x6000 


U24 BO 


OxAOOO 


U40 BO 


OxEOOO 


U56B0 


0x0200 


U9 BO 


0x6200 


U25 BO 


0xA200 


U41 BO 


0xE200 


U57B0 


0x0400 


U10B1 


0x6400 


U26B1 


0xA4O0 


U42B1 


0xE400 


U58 Bl 


0x0600 


Ull Bl 


0x6600 


U27B1 


0xA600 


U43 Bl 


OxE600 


U59B1 


0x0800 


U8 BO 


0x6800 


U24 BO 


0xA8O0 


U40 BO 


OxE800 


U56 BO 


OxOAOO 


U9 BO 


0x6A00 


U25 BO 


OxAAOO 


U41 BO 


OxEAOO 


U57 BO 


OxOCOO 


U10 Bl 


0x6C00 


U26 Bl 


OxACOO 


U42B1 


OxECOO 


U58B1 


OxOEOO 


Ull Bl 


0x6E00 


U27 Bl 


OxAEOO 


U43 Bl 


OxEEOO 


U59B1 


0x0000 


U12 BO 


0x7000 


U28 BO 


OxBOOO 


U44 BO ! 


OxFOOO 


U60 BO 


0x0200 


U13 BO 


0x7200 


U29 BO 


0xB200 


U45 BO 


0xF200 


U61 BO 


0x0400 


U14 Bl 


0x7400 


U30B1 


0xB400 


U46B1 ! 


0xF400 


U62B1 


0x0600 


U15 Bl 


0x7600 


U31 Bl 


0xB600 


U47 Bl 


0xF600 


U63B1 


0x0800 


U12 BO 


0x7800 


U28 BO 


OxB800 


U44 BO ! 


OxF800 


U60 BO 


OxOAOO 


U13 BO 


0x7A00 


U29 BO 


OxBAOO 


U45 BO 


OxFAOO 


U61 BO 


OxOCOO 


U14 Bl 


0x7C00 


U30B1 


OxBCOO 


U46 Bl 


OxFCOO 


U62B1 


OxOEOO 


U15 Bl 


0x7E00 


U31 Bl 


OxBEOO 


U47B1 


OxFEOO 


U63 Bl 
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The sum of the a-hat squares is stored as a 16-bit value. The following table contains a 
memory address mapping for each channel. 



5 



10 



0x0000 


0 


0x0200 


16 


0x0400 


32 


0x0600 


48 


Offset 


User 


Offset 


User 


Offset 


User 


Offset 


User 


0x0020 


1 


0x0220 


17 


0x0420 


33 


0x0620 


49 


0x0040 


2 


0x0240 


18 


0x0440 


34 


0x0640 


50 


0x0060 


3 


0x0260 


19 


0x0460 


35 


0x0660 


51 


0x0080 


4 


0x0280 


20 


0x0480 


36 


0x0680 


52 


OxOOAO 


5 


0x02A0 


21 


0x04A0 


37 


0x06A0 


53 


OxOOCO 


6 


0X02C0 


22 


0x04C0 


38 


0xO6C0 


54 


OxOOEO 


7 


0x02 EO 


23 


0x04 EO 


39 


0x06E0 


55 


0x0100 


8 


0x0300 


24 


0x0500 


40 


0x0700 


56 


0x0120 


9 


0x0320 


25 


0x0520 


41 


0x0720 


57 | 


0x0140 


10 


0x0340 


26 


0x0540 


42 


0x0740 


58 


0x0160 


11 


0x0360 


27 


0x0560 


43 


0x0760 


59 


0x0180 


12 


0x0380 


28 


0x0580 


44 


0x0780 


60 


0x01 AO 


13 


0x03A0 


29 


0x05A0 


45 


0x07A0 


61 


0x01 CO 


14 


0x03C0 


30 


0X05C0 


46 


0x07C0 


62 


0x01 EO 


15 


0x03 EO 


31 


0x05E0 


47 


0x07E0 


63 



20 Within each buffer, the value for antenna 0 is stored at address offset 0x0 with the value 

for antenna one stored at address offset 0x04. The following table demonstrates a mapping for 
each finger. 



Offset 


User Buffer 


0x00 


0 


0x08 


1 


0x10 


2 


0x1C 


3 



Each channel is provided a crossbar (e.g., RACEway™) route on the bus, and a base 
address for buffering output on a slot basis. Registers for controlling buffers are allocated as 
shown in the following two tables. External devices are blocked from writing to register 
addresses marked as reserved. 



Offset 


User 


Offset 


User 


Offset 


User 


Offset 


User 


0x0000 


0 


0x0200 


16 


0x0400 


32 


0x0600 


48 


0x0020 


1 


0x0220 


17 


0x0420 


33 


0x0620 


49 


0x0040 


2 


0x0240 


18 


0x0440 


34 


0x0640 


50 


0x0060 


3 


0x0260 


19 


0x0460 


35 


0x0660 


51 



57 



5 
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0x0080 


4 


0x0280 


20 


0x0480 


36 


0x0680 


52 


OxOOAO 


5 


Ox02AO 


21 


0x04A0 


37 


0x06A0 


53 


OxOOCO 


6 


0x02C0 


22 


0x04C0 


38 


0x06C0 


54 


OxOOEO 


7 


0x02 E0 


23 


0x04E0 


39 


0x06E0 


55 


0x0100 


8 


0x0300 


24 


0x0500 


40 


0x0700 


56 


0x0120 


9 


0x0320 


25 


0x0520 


A A. 

41 


0x0720 


57 


0x0140 


10 


0x0340 


26 


0x0540 


42 


0x0740 


58 


0x0160 


n 


vJXUobU 




UXUOOU 


4o 


uxu* ou 


oy 


0x0180 


12 


0x0380 


28 


0x0580 


44 


0x0780 


60 


0x01 AO 


13 


0x03A0 


29 


0x05A0 


45 


0x07A0 


61 


0x01 CO 


14 


0x03C0 


30 


0x05C0 


46 


0x07C0 


62 


0x01 EO 


15 


0x03 E0 


31 


0x05 E0 


47 


0x07E0 
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Offset 


Entry 


0x0000 


Route to Channel Destination 


0x0004 


Base Address for Buffers 


0x0008 


Buffers 


OxOOOC 


RESERVED 


0x0010 


RESERVED 


0x0014 


RESERVED 


0x0018 


RESERVED 


0x00 1C 


RESERVED 



Slot buffer size is automatically determined by the channel spread factor. Buffers are 
used in round-robin fashion and all buffers for a channel must be arranged contiguously. The 
buffers control register determines how many buffers are allocated for each channel. A setting 
25 of 0 indicates one available buffer, a setting of 1 indicates two available buffers, and so on. 

A further understanding of the operation of the illustrated and other embodiments of 
the invention may be attained by reference to (i) US Provisional Application Serial No. 
60/275,846 filed March 14, 2001, entitled "Improved Wireless Communications Systems and 

30 Methods"; (ii) US Provisional Application Serial No. 60/289,600 filed May 7, 2001, entitled 
"Improved Wireless Communications Systems and Methods Using Long-Code Multi-User 
Detection'" and (iii) US Provisional Application Serial Number. 60/295,060 filed June 1, 
2001 entitled "Improved Wireless Communications Systems and Methods for a Communica- 
tions Computer," the teachings all of which are incorporated herein by reference, and a copy 

35 of the latter of which may be filed herewith. 

The above embodiments are presented for illustrative purposes only. Those skilled in 
the art will appreciate that various modifications can be made to these embodiments without 

58 



departing from the scope of the present invention. For example, multiple summations can be 
utilized by a system of the invention, and not separate summations as described herein. More- 
over, by way of further non-limiting example, it will be appreciated that although the terminol- 
ogy used above is largely based on the UMTS CDMA protocols, that the methods and 
apparatus described herein are equally applicable to DS/CDMA, CDMA2000 IX, CDMA2000 
lxEV-DO, and other forms of CDMA. 

Therefore, in view of the foregoing, what we claim is: 



10 



15 



20 



25 
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35 
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Wireless Communication Systems And Methods For Long-code Com- 
munications For Regenerative Multiple User Detection Involving 
Implicit Waveform Subtraction 

1 . In a spread spectrum communication system of the type that processes one or more 
spread-spectrum waveforms ("user spread-spectrum waveforms"), each representative 
of a waveform associated with a respective user, the improvement comprising: 

a first logic element that generates a residual composite spread-spectrum waveform as 
a function of a composite spread-spectrum waveform and an estimated composite 
spread-spectrum waveform, 

one or more second logic elements each coupled to the first logic element, each second 
logic element generating a refined matched-filter detection statistic for at least a selected 
user as a function of 

(i) the residual composite spread-spectrum waveform and 

(ii) a characteristic of an estimate of the selected user's spread-spectrum 
waveform. 

2. In the system of claim 1, the further improvement wherein the characteristic is at least 
one of an estimated amplitude and an estimated symbol associated with the estimate of 
the selected user's spread-spectrum waveform. 

3. In the system of claim 1, the improvement wherein the spread-spectrum communica- 
tions system comprises a code division multiple access (CDMA) base station. 

4. In the system of claim 1 , the improvement wherein the CDMA base station comprises 
one or more long-code receivers, and each long-code receiver generating one or more 
respective matched-filter detection statistics, from which the estimated composite 
spread-spectrum waveform is, in part, generated. 

5. In the system of claim 1, the improvement wherein the first logic element comprises 
summation logic which generates the residual composite spread-spectrum waveform 
based on the relation 
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wherein 

r™[t] is the residual composite spread-spectrum waveform, 

r[t] represents the composite spread-spectrum waveform, 

r (n) [t] represents the estimated composite spread- spectrum waveform, 

/is a sample time period, and 

n is an iteration count. 

6. In the system of claim 5, the further improvement wherein the estimated composite 
spread-spectrum waveform is pulse-shaped and is based on estimated complex ampli- 
tudes, estimated delay lags, estimated symbols, and codes of the one or more user 
spread-spectrum waveforms. 

7. In the system of claim 1, the further improvement wherein each second logic element 
comprises rake logic and summation logic which generates the refined matched-filter 
detection statistics based on the relation 

wherein 

A\ n) represents an amplitude statistic, 

b[ n) [m] represents a soft symbol estimate for the # h user for the m th symbol 
period , 

y^l k [m] represents a residual matched-filter detection statistic for the # h user, 
and 

n is an iteration count. 

8. In the system of claim 1, the further improvement wherein the refined matched-filter 
detection statistic for each user is iteratively generated. 
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9. 



In the system of claim 1 , the further improvement wherein the refined matched-filter 
detection statistic for at least a selected user is generated by a long-code receiver. 



10. In the system of claim 1, the improvement wherein the first and second logic elements 
are implemented on any of processors, field programmable gate arrays, array proces- 
sors and co-processors, or any combination thereof. 

11. In a spread spectrum communication system of the type that processes one or more user 
spread-spectrum waveforms, each representative of a waveform associated with a 
respective user, the improvement comprising: 

a first logic element which generates an estimated composite spread-spectrum wave- 
form that is a function of estimated user complex channel amplitudes, time lags, and 
user codes, 

a second logic element coupled to the first logic element, the second logic element gen- 
erating a residual composite spread-spectrum waveform a function of a composite user 
spread-spectrum waveform and the estimated composite spread-spectrum waveform, 

one or more third logic elements each coupled to the second logic element, the third 
logic element generating a refined matched-filter detection statistic for at least a selected 
user as a function of 

(i) the residual composite spread-spectrum waveform and 

(ii) a characteristic of an estimate of the selected user's spread-spectrum 
waveform. 

12. In the system of claim 1 1 , the further improvement wherein the characteristic is at least 
one of an estimated amplitude, an estimated delay lag and an estimated symbol associ- 
ated with the estimate of the selected user's spread-spectrum waveform. 

13. In the system of claim 11, the improvement wherein the spread-spectrum communica- 
tions system is a code division multiple access (CDMA) base station. 

14. In the system of claim 13, the improvement wherein the CDMA base station comprises 
long-code receivers. 
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In the system of claim 1 1 , the improvement wherein the first logic element further com- 
prises arithmetic logic which generates the estimated composite spread-spectrum 
waveform based on the relation 

r 

wherein 

r M [t] represents the estimated composite spread-spectrum waveform, 

g[t] represents a raised-cosine pulse shape. 

In the system of claim 1 5, the further improvement wherein the first logic element com- 
prises arithmetic logic which generates an estimated composite re-spread waveform 
based on the relation 

P (n) W = £ £ X *' - 3? - rN c ] <» • c, [r] • W [[r/N k J] 

k=\ p=l r 

5 

wherein 

K v is a number of simultaneous dedicated physical channels for all users, 

5[/] is a discrete-time delta function, 

is an estimated complex channel amplitude for the /? th multipath component 
for the &* h user, 

c k [r] represents a user code comprising at least a scrambling code, an orthogo- 
nal variable spreading factor code, and a j factor associated with even 
numbered dedicated physical channels, 

b { k n) [m] represents a soft symbol estimate for the fc h user for the m th symbol 
period, 

t"J is an estimated time lag for the p th th multipath component for the fc h user , 
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N k is a spreading factor for the 1& user, 

/ is a sample time index, 

L is a number of multi-path components., 

N c is a number of samples per chip, and 
n is an iteration count. 

In the system of claim 11, the improvement wherein the second logic element com- 
prises summation logic which generates the residual composite spread-spectrum wave- 
form that based on the relation 

5 

wherein 

r w } W is the residual composite spread- spectrum waveform , 

r[t] represents the composite spread-spectrum waveform, 

r v J represents the estimated composite spread-spectrum waveform, 

/ is a sample time period, and 

n is an iteration count. 

In the system of claim 17, the further improvement wherein the estimated composite 
spread-spectrum waveform is pulse-shaped and is based on the user spread-spectrum 
waveform. 

In the system of claim 1 8, the further improvement wherein each third logic element 
comprises rake logic and summation logic which generates the second user matched- 
filter detection statistic based on the relation 
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wherein 

A[ n)1 represents an amplitude statistic, 

b { ^[m\ represents a soft symbol estimate for the k? 1 user for the m th symbol 
period, 

yiesA m ] represents the user residual matched-filter detection statistic for the m th 
symbol period, and 

n is an iteration count. 

20. In the system of claim 11, the further improvement wherein the refined matched-filter 
detection statistic for each user is iteratively generated. 

21. In the system of claim 1 1 , the improvement wherein the logic elements are implemented 
on any of a processors, field programmable gate arrays, array processors and co-proces- 
sors, or any combination thereof. 

22. A method for multiple user detection in a spread-spectrum communication system that 
processes long-code spread-spectrum user transmitted waveforms comprising: 

generating a residual composite spread-spectrum waveform as a function of an arithme- 
tic difference between a composite spread-spectrum waveform and an estimated 
spread-spectrum waveform, 

generating a refined matched-filter detection statistic that is a function of a sum of a 
rake-processed residual composite spread-spectrum waveform for a selected user and 
an amplitude statistic for that selected user. 

23. The method of claim 22, comprising generating a refined matched-filter detection sta- 
tistic that is a function of a sum of a rake-processed residual composite spread-spectrum 
waveform for a selected user and an amplitude statistic for that selected user multiplied 
by a soft symbol estimate. 
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24. The method of claim 22, further wherein the spread-spectrum communications system 
is a code division multiple access (CDMA) base station. 

25. The method of claim 22, wherein the step of generating the residual composite spread- 
spectrum waveform further comprises performing arithmetic logic that is based on the 
relation 

wherein 

is the residual composite spread-spectrum waveform , 
r[t] represents the composite spread-spectrum waveform, 
f Ul represents the estimated composite spread-spectrum waveform, 
t is a sample time period, and 
n is an iteration count. 

26. The method of claim 22, wherein the estimated composite spread-spectrum waveform 
is pulse-shaped and is based on a composite user re-spread waveform. 

27. The method of claim 22, wherein the step of generating the refined matched-filter 
detection statistic representative of that user further comprises performing arithmetic 
logic based on the relation 

wherein 

A[ n)2 represents an amplitude statistic, 

u^[m\ represents a soft symbol estimate for the # h user for the m ih symbol 
period, 

yiesA™] represents a residual matched-filter detection statistic, and 
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n is an iteration count. 



28. The method of claim 22, the further improvement wherein the refined matched-filter 
detection statistic is generated by a long-code receiver. 

29. The method of claim 22, the further improvement wherein the step of generating the 
residual matched-filter detection statistic for an m tU symbol period comprises perform- 
ing arithmetic logic based on the relation 

A M - Re {t a?" • E r£ + t? + mT k y J. [r]\ 

wherein 

^r"at w ] represents the user residual matched-filter detection statistic for the m ih 
symbol period, 

L is a number of multi-path components, 

is the estimated complex channel amplitude for the p th multipath compo- 
nent for the # h user, 

N k is the spreading factor for the fc h user, 

is the residual composite spread-spectrum waveform , 

N c is the number of samples per chip, and 

is the time lag for the p th multipath component for the # h user , 

m is a symbol period, 

T k is a channel symbol duration for the # h user, 

c kn ,[r] represents a user code comprising at least a scrambling code, an orthogo- 
nal variable spreading factor code, and a j factor associated with even 
numbered dedicated physical channels. 

n is an iteration count. 
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Abstract 

The invention provides improved CDMA, WCDMA (UTMS) or other spread spectrum 
communication systems of the type that processes one or more spread-spectrum waveforms, 

5 each representative of a waveform received from a respective user (or other transmitting 
device). The improvement is characterized by a first logic element that generates a residual 
composite spread-spectrum waveform as a function of an arithmetic difference between a com- 
posite spread-spectrum waveform for all users (or other transmitters) and an estimated spread- 
spectrum waveform for each user. It is further characterized by one or more second logic 

10 elements that generate, for at least a selected user (or other transmitter), a refined spread-spec- 
trum waveform as a function of a sum of the residual composite spread-spectrum waveform 
and the estimated spread-spectrum waveform for that user. 
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